NEW
Font size
S
M
L
XL
WorksheetsThéorie des graphes
Total questions: 16
Worksheet time: 58mins
Name
Class
Date
1.
Est-ce que ce graphe est connexe ?
a)
Oui
b)
Non
2.
La boucle se trouve au sommet ...
a)
1
b)
2
c)
3
d)
4
3.
Le degré du sommet 5 est _______.
a)
2
b)
3
c)
4
d)
5
4.
Est-ce que ce graphe est connexe?
a)
oui
b)
non
5.
Le degré du sommet 2 est___?
a)
2
b)
3
c)
4
d)
5
6.
Quel est l'ordre de ce graphe?
a)
5
b)
6
7.
Un graphe possède 6 sommets et 5 arrêtes. Peut-il être connexe?
a)
oui
b)
non
8.
Un graphe possède 10 sommets et 5 arrêtes. Peut-il être connexe?
a)
oui
b)
non
9.
Un graphe possède 10 sommets et 10 arrêtes. Peut-il être connexe?
a)
oui
b)
non
10.
Est-ce que la chaîne 1-2-4-3 est une chaîne simple?
a)
oui
b)
non
11.
Est-ce que la chaîne 1-2-2-4 est une chaîne simple?
a)
oui
b)
non
12.
Est-ce que la chaîne 3-2-4-3 est une cycle?
a)
oui
b)
non
13.
Quel est l'ordre du graphe?
a)
8
b)
4
c)
3
d)
5
14.
Quel sommet est de degré 2?
a)
A
b)
B
c)
C
d)
D
e)
E
15.
Est-ce que ce graphe est connexe?
a)
oui
b)
non
16.
Est-ce que ce graphe est connexe?
a)
oui
b)
non
Reset
