No student devices needed. Know more
10 questions
Est-ce que ce graphe est connexe ?
Oui
Non
Ce graphe est-il complet ?
Oui
Non
Une chaîne eulérienne doit passer par tous les chemins une seule fois.
Vrai
Faux
La boucle se trouve au sommet ...
1
2
3
4
Est-ce un arbre ?
Oui
Non
Les arêtes parallèles se trouvent aux sommets ____________.
1 et 2
2 et 2
3 et 4
La valeur de la chaîne A-B-C-E est _______________.
8
9
11
15
6-4-5-1-2-3 est une chaîne eulérienne.
Vrai
Faux
Le degré du sommet 5 est _______.
2
3
4
5
La chaîne b-e-g-f-d-a-c est une chaîne ________________.
eulérienne
hamiltonienne
Explore all questions with a free account