Font size
WorksheetsLes graphes(vocabulaires)
Total questions: 17
Worksheet time: 9mins
Quel est l'ordre du graphe?
8
4
3
5
De quel type de graphe s'agit-il?
Complet
Connexe
Quel sommet est de degré 2?
A
B
C
D
E
Combien d'arêtes manque-t-il pour avoir un graphe complet?
1
2
4
6
La chaîne simple la plus longue de ce graphe est de longueur (a) .
Le cycle simple le plus long de ce graphe est de longueur (a) .
Parmi les caractéristiques suivantes, coche toutes celles qui se rapportent à ce graphe.
Le graphe comporte 4 arêtes.
Le graphe est non connexe.
Le cycle simple le plus long est de longueur 3.
E-C-D-B est une chaîne de longueur 4.
Le degré du sommet F est de 1.
Laquelle des chaînes suivantes est une chaîne simple?
E-C-C-A-A-D-B-A
E-C-A-D-B-A-C
A-A-B-D-A-B
C-E-C-A-A-B-D
Un seul des graphes suivants est complet.
Lequel?
Un seul des graphes ci-dessous est équivalent au graphe suivant.
Lequel?
Le graphe suivant est connexe.
Vrai
Faux
Quelle est la valeur de la chaîne A-D-E-C?
3
4
61
70
Quelle est la distance entre les sommets B et E?
2
3
35
49
Est-ce que ce graphe est connexe ?
Oui
Non
Quelles sont les 2 conditions possibles pour avoir une chaîne eulérienne?
Avoir un sommet de degré 1
Avoir uniquement 2 sommets de degrés impairs
Avoir uniquement des sommets de degrés 2
Avoir uniquement des sommets de degrés pairs
