Vous êtes sur la page 1sur 6

8 questions

Q.Un graphe est :


Un ensemble de ronds
Un ensemble de points
Un ensemble de pointillés
Un ensemble de sommets et d’arêtes (ou arcs)
1
45 sec
Q.Le degré d’un sommet désigne :
Le nombre de pointillés dont ce sommet est une extrémité (initiale ou terminale)
Le nombre de sommets dont le sommet est une extrémité (initiale ou terminale)
Le nombre d’arêtes dont ce sommet est une extrémité (initiale ou terminale)
Le nombre de chaînes dont ce sommet est une extrémité (initiale ou terminale)
2
45 sec
Q.On dit qu’un graphe est connexe :
Si deux chaînes de ce graphe peuvent être reliées par une chaîne
Si un nuage de points de ce graphe peuvent être reliés par une chaîne
Si deux sommets quelconques de ce graphe ne peuvent pas être reliés par une chaîne
Si deux sommets quelconques de ce graphe peuvent être reliés par une chaîne
3
45 sec
Q.Selon le théorème d’Euler, un graphe connexe admet une chaîne eulérienne si et
seulement si :
Tous ses sommets sont de degré pair, sauf éventuellement deux d’entre eux
Tous ses sommets sont de degré pair, sans exception
Tous ses sommets sont de degré impair, sans exception
Tous ses sommets sont de degré impair, sauf éventuellement deux d’entre eux
4
45 sec
Q.Propriété : la somme des degrés des sommets d’un graphe est égale à :
Trois fois le nombre d’arêtes de ce graphe
Quatre fois le nombre d’arêtes de ce graphe
Deux fois le nombre d’arêtes de ce graphe
Une fois le nombre d’arêtes de ce graphe
5
45 sec
Q.Propriété : la somme des degrés des sommets d’un graphe est :
Un nombre pair et un nombre impair
Un nombre pair
Un nombre entier naturel
Un nombre impair
6
45 sec
Q.Dans un graphe, il y a :
Un nombre pair de sommets qui sont de degré nul
Un nombre pair de sommets qui sont de degré impair
Un nombre impair de sommets qui sont de degré impair
Un nombre pair de sommets qui sont de degré pair
7
45 sec
Q.On parle de graphe orienté quand :
Un sens est indiqué sur l'arc par une flèche
Une valeur est indiquée sur l'arc par un signe + ou -
Le nord est indiqué sur le graphe
Les arcs sont dessinés en pointillés
8
45 sec
Back to top

Hamiltonienne

Vrai
Faux
Parmi les éléments suivants, quels sont ceux absolument nécessaires pour définir un
graphe non orienté ?

Mauvaise réponse
Sommets (ou points ou nœuds)

Le plus petit graphe contient au minimum un sommet.


Arêtes

Elles suffisent effectivement dans ce cas puisque l'on n'est plus intéressé par le
sens des arcs.
Arcs

Le sens des arcs est inutile, néanmoins en oubliant le sens des arcs on obtient les
arêtes. Donner les arcs peut suffire.
Boucles

Les boucles sont généralement sans intérêt dans le cas des graphes non orientés.

https://www.schoolmouv.fr/cours/graphes-2/fiche-de-cours

Quizizz

http://www.unit.eu/cours/EnsROtice/module_de_base_voo7/co/quizListgo.html