Les graphes
Quiz by Champagne
Feel free to use or edit a copy
includes Teacher and Student dashboards
Measure skillsfrom any curriculum
Measure skills
from any curriculum
Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.
With a free account, teachers can
- edit the questions
- save a copy for later
- start a class game
- automatically assign follow-up activities based on students’ scores
- assign as homework
- share a link with colleagues
- print as a bubble sheet
8 questions
Show answers
- Q1Un graphe est :Un ensemble de rondsUn ensemble de pointsUn ensemble de pointillésUn ensemble de sommets et d’arêtes (ou arcs)45s
- Q2Le 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)45s
- Q3On dit qu’un graphe est connexe :Si deux chaînes de ce graphe peuvent être reliées par une chaîneSi un nuage de points de ce graphe peuvent être reliés par une chaîneSi deux sommets quelconques de ce graphe ne peuvent pas être reliés par une chaîneSi deux sommets quelconques de ce graphe peuvent être reliés par une chaîne45s
- Q4Selon 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 euxTous ses sommets sont de degré pair, sans exceptionTous ses sommets sont de degré impair, sans exceptionTous ses sommets sont de degré impair, sauf éventuellement deux d’entre eux45s
- Q5Propriété : la somme des degrés des sommets d’un graphe est égale à :Trois fois le nombre d’arêtes de ce grapheQuatre fois le nombre d’arêtes de ce grapheDeux fois le nombre d’arêtes de ce grapheUne fois le nombre d’arêtes de ce graphe45s
- Q6Propriété : la somme des degrés des sommets d’un graphe est :Un nombre pair et un nombre impairUn nombre pairUn nombre entier naturelUn nombre impair45s
- Q7Dans un graphe, il y a :Un nombre pair de sommets qui sont de degré nulUn nombre pair de sommets qui sont de degré impairUn nombre impair de sommets qui sont de degré impairUn nombre pair de sommets qui sont de degré pair45s
- Q8On parle de graphe orienté quand :Un sens est indiqué sur l'arc par une flècheUne valeur est indiquée sur l'arc par un signe + ou -Le nord est indiqué sur le grapheLes arcs sont dessinés en pointillés45s