WorksheetsGraphe Vocabulaire de base
Total questions: 14
Worksheet time: 7mins
Est-ce que ce graphe est connexe ?
Oui
Non
La boucle se trouve au sommet ...
1
2
3
4
Le degré du sommet 5 est _______.
2
3
4
5
Le degré du sommet 2 est___?
2
3
4
5
Un graphe possède 6 sommets et 5 arrêtes. Peut-il être connexe?
oui
non
Un graphe possède 10 sommets et 5 arrêtes. Peut-il être connexe?
oui
non
Quel est l'ordre du graphe?
8
4
3
5
Ce graphe est-il complet ?
Oui
Non
Les arêtes parallèles se trouvent entre les sommets ____________.
1 et 2
2 et 2
3 et 4
Ce graphe est complet
Vrai
Faux
De quel type de graphe s'agit-il?
Orienté
Connexe
Complet
Discret
Un graphe est d'ordre 7, combien lui faut-il d'arêtes pour être complet?
6
7
21
49
De quel type de graphe s’agit-il?
Orienté
Complet
Discret
Connexe
Si un graphe est d'ordre 6, combien d'arêtes au minimum doit-il avoir pour être connexe?
5
6
10
12
