Activités mentales rapides Bilan sur le cours
Question 1 Vrai ou faux ? Le nombre de sommets de degré impair d’un graphe est obligatoirement un nombre pair. 40 secondes
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
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
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
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