Font size
WorksheetsLes graphes 1
Total questions: 47
Worksheet time: 24mins
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
Coche toutes les caractéristiques qui correspondent au graphe suivant.
Le graphe est connexe.
Le graphe est complet.
Le graphe contient 1 boucle.
Le graphe possède 1 paire d'arêtes parallèles.
Le sommet G est de degré 2.
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
Le graphe suivant est d'ordre (a) .
Coche toutes les caractéristiques qui correspondent au graphe suivant.
Le graphe est connexe.
Le graphe est complet.
Le graphe contient 1 boucle.
Le graphe possède 1 paire d'arêtes parallèles.
Le sommet G est de degré 2.
Vrai ou faux?
La somme des degrés de tous les sommets de ce graphe est de 10.
Vrai
Faux
Pour rendre ce graphe complet, il faut ajouter (a) arêtes.
Choisis la bonne combinaison.
Les degrés des sommets A, B, C et D sont respectivement:
A(3) - B(3) - C(4) - D(4)
A(3) - B(3) - C(4) - D(3)
A(3) - B(3) - C(3) - D(2)
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
Coche tous les énoncés qui correspondent au graphe suivant.
Les arêtes correspondent à des attraits touristiques.
Il n'existe pas de cycle simple à partir de la galerie d'art.
Il est possible de visiter toutes les destinations sans repasser deux fois par la même route.
À partir de la fromagerie, il est possible de se rendre directement à la galerie d'art.
Vrai ou faux?
Il est possible de tracer un graphe qui possède 14 arêtes et qui comporte 5 sommets de degré 2, 1, 3, 3 et 5 ?
Faux, car la somme des degrés des sommets devrait être de 28 pour que cela soit possible.
Vrai, car la somme des degrés des sommets est égale au nombre d'arêtes.
Faux, car pour que cela soit possible, il faudrait que le graphe comporte 7 sommets.
Le graphe suivant représente différentes personnes d'un groupe d'élèves. Les arêtes représentent les liens d'amitié entre ces personnes.
Quel(le) élève a le plus d'amis?
Loïc
Gabrielle
Marianne
Camille
Vincent
Le graphe suivant représente différentes personnes d'un groupe d'élèves. Les arêtes représentent les liens d'amitié entre ces personnes.
Quel(le) élève a le moins d'amis?
Marie-Josée
Gabrielle
Hugo
Camille
Vincent
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
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
