Télécharger la présentation
1
Activités mentales rapides Bilan sur le cours
2
Question 1 Vrai ou faux ? Le nombre de sommets de degré impair d’un graphe est obligatoirement un nombre pair. 40 secondes
3
Quel est le nombre total d’arêtes du graphe ?
Question 2 On considère un graphe dont on donne le tableau des degrés de ses sommets. Quel est le nombre total d’arêtes du graphe ? Sommets A B C D E Degré 3 2 4 30 secondes
4
On considère un graphe ci-contre.
Question 3 On considère un graphe ci-contre. Le graphe admet-il une chaîne eulérienne ? 30 secondes
5
Soit un entier naturel n supérieur ou égal à 2. Vrai ou faux ?
Question 4 Soit un entier naturel n supérieur ou égal à 2. Vrai ou faux ? Le graphe complet d’ordre n admet un cycle eulérien si, et seulement si, n est pair. 40 secondes
6
On considère un graphe ci-contre. On considère les sommets dans
Question 5 On considère un graphe ci-contre. On considère les sommets dans l’ordre alphabétique. Construire la matrice d’adjacence du graphe. 30 secondes
