WorksheetsThéorie des graphes, TG math expert
Total questions: 12
Worksheet time: 2mins
Name
Class
Date
1.
Le graphe est complet
a)
Vrai
b)
Faux
2.
Le graphe est connexe
a)
Vrai
b)
Faux
3.
Le graphe est connexe
a)
Vrai
b)
Faux
4.
Le graphe est complet
a)
Vrai
b)
Faux
5.
Le graphe est complet
a)
Vrai
b)
Faux
6.
Le graphe est connexe
a)
Vrai
b)
Faux
7.
L'ordre du graphe est
(a)
8.
L'ordre du graphe est
(a)
9.
L'ordre du graphe est
(a)
10.
La longueur de la chaîne est
(a)
11.
Soit M la matrice d'adjacence d'un graphe dont les sommets sont A, B, C et D. Combien de chemins de longueur 5 relient B à D ?
(a)
12.
Soit M la matrice d'adjacence d'un graphe dont les sommets sont A, B, C, D, E, F, G, H et I. Combien de chemins de longueur 4 relient F à D ?
(a)
100 %
