11/04/2024 01:10 Théorie des graphes | Quizizz

Fiches de travail Nom

Théorie des graphes

Classe
Nombre total de questions : 0
Durée de la feuille de travail : 0secondes
Date
Nom de l'instructeur : Deleted User

1.

Est-ce que ce graphe est connexe ?

a) Non b) Oui

2.

Ce graphe est-il complet ?

a) Non b) Oui

3. Une chaîne eulérienne doit passer par tous les chemins une seule fois.

a) Vrai b) Faux

https://quizizz.com/print/quiz/5db885d9e75a1e001a7b8822 1/4
11/04/2024 01:10 Théorie des graphes | Quizizz

4.

La boucle se trouve au sommet ...

a) 1 b) 3

c) 4 d) 2

5.

Est-ce un arbre ?

a) Oui b) Non

https://quizizz.com/print/quiz/5db885d9e75a1e001a7b8822 2/4
11/04/2024 01:10 Théorie des graphes | Quizizz

6.

Les arêtes parallèles se trouvent aux sommets ____________.

a) 1 et 2 b) 2 et 2

c) 3 et 4

7.

La valeur de la chaîne A-B-C-E est _______________.

a) 15 b) 8

c) 11 d) 9

https://quizizz.com/print/quiz/5db885d9e75a1e001a7b8822 3/4
11/04/2024 01:10 Théorie des graphes | Quizizz

8.

6-4-5-1-2-3 est une chaîne eulérienne.

a) Faux b) Vrai

9.

Le degré du sommet 5 est _______.

a) 2 b) 5

c) 3 d) 4

10.

La chaîne b-e-g-f-d-a-c est une chaîne ________________.

a) hamiltonienne b) eulérienne

https://quizizz.com/print/quiz/5db885d9e75a1e001a7b8822 4/4