Retourner à l'exercice
Exercice "Graphes: Chaîne eulérienne (niveau T ES)", créé par anonyme (exercice gratuit pour apprendre les mathématiques) :
Résultats des 15 048 personnes qui ont passé ce test :
Moyenne : 58% (11.6 / 20) Partager
Dernier membre à avoir fait un sans faute : fabyonline / FRANCE, le lundi 17 décembre à 22:42:
"Très intéressant. Merci pour votre cours et exercices :-)"
35.7% ont eu moins de la moyenne.
64.3% ont eu au moins la moyenne.
Tous les membres qui ont obtenu un 20/20 à ce test
Statistiques questions sur 8055 candidats
Question 1 réussie à 77.7 %
1) On considère le graphe A ci-dessous :a) L'ordre du graphe A est *
Question 2 réussie à 77.1 %
b) Peut-on dessiner le graphe A sans lever le crayon et sans passer deux fois par la même arête ? *
Question 3 réussie à 63.9 %
2) On considère le graphe B ci-dessous : a) L'ordre du graphe B est *
Question 4 réussie à 74.9 %
b) Peut-on dessiner le graphe B sans lever le crayon et sans passer deux fois par la même arête ? *
Question 5 réussie à 68.4 %
3) On considère le graphe C ci-dessous : Peut-on dessiner le graphe C sans lever le crayon et sans passer deux fois par la même arête ? *
Question 6 réussie à 57.4 %
4) On considère le graphe D ci-dessous : Peut-on dessiner le graphe D sans lever le crayon et sans passer deux fois par la même arête ? *
Question 7 réussie à 36.8 %
5) Les 4 graphes A,B,C et D vont nous servir à représenter des situations concrètes. Associer un graphe à chaque situation :a) Situation 1 :On donne ci-dessous la carte de 6 pays imaginaires. On associe à cette carte un graphe, dans lequel chaque sommet est un pays et 2 pays ayant une frontière commune sont reliés par une arête.Il peut s'agir du graphe *
Question 8 réussie à 28.7 %
b) Situation 2 :Une ville est traversée par un fleuve; les 6 quartiers de cette ville sont reliés par des ponts comme sur le schéma ci-dessous; 4 des quartiers sont des îles. On associe au plan un graphe où les sommets sont les quartiers et où une arête relie 2 quartiers connectés par un pont.Il peut s'agir du graphe *
Question 9 réussie à 35.2 %
c) Situation 3 : Un examen comporte 6 options au choix. Chaque option se déroule sur une demi-journée; un candidat donné ne peut pas passer plus d'une option la même demi-journée.On cherche une organisation qui utilise le moins de demi-journées possibles, sachant qu'il y a des candidats inscrits en Sport, Equitation et Informatique ; d'autres en Piscine, Informatique et Musique ; d'autres enfin en Danse et Piscine.On a tracé un graphe où les sommets sont les options ; 2 options qui peuvent avoir lieu la même demi-journée sont reliées par une arête.Il peut s'agir du graphe *
Question 10 réussie à 40.9 %
d) Situation 4 :Les sommets d'un graphe représentent des nombres; deux nombres sont reliés par une arête si leurs écritures sur le dessin ci-dessous se chevauchent (même très légèrement!)Il peut s'agir du graphe *
Question 11 réussie à 44.6 %
6) Des ponts et des promenades...a) Dans la Ville aux Huit Ponts (ci-dessous)......est-il possible de se promener en passant par tous les ponts une fois et une seule et de revenir à son point de départ ? *
Question 12 réussie à 38.8 %
b) Ci-dessous, un plan de la ville de Königsberg (aujourd'hui Kaliningrad) où les quartiers sont reliés par 7 ponts.Est-il possible de se promener dans Königsberg en passant par chacun des 7 ponts une fois et une seule ? *
Retourner à l'exercice : Graphes: Chaîne eulérienne (niveau T ES)
Autres exercices pour apprendre les mathématiques
