Retourner à l'exercice
Exercice "Graphes (2)- coloration d'un graphe (Niveau Terminale ES)", créé par anonyme (exercice gratuit pour apprendre les mathématiques) :
Résultats des 9 887 personnes qui ont passé ce test :
Moyenne : 47.5% (9.5 / 20) Partager
Dernier membre à avoir fait un sans faute : andre / FRANCE, le lundi 03 juin à 16:25:
"Cool =)"
51.2% ont eu moins de la moyenne.
48.8% ont eu au moins la moyenne.
Tous les membres qui ont obtenu un 20/20 à ce test
Statistiques questions sur 6609 candidats
Question 1 réussie à 51.2 %
1. 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 (1), en Équitation (2) et Informatique (3); d'autres en Musique(4), Informatique (3) et Piscine (5) ; d'autres enfin en Danse (6) et Piscine (5). Le graphe associé esta) On peut extraire un sous-graphe complet d'ordre p = *, et p est inférieur ou égal au nombre chromatique.
Question 2 réussie à 37.5 %
b) En étudiant les degrés des sommets, on peut affirmer que le nombre chromatique est inférieur ou égal à * .
Question 3 réussie à 37 %
c) Pour que chaque élève puisse passer toutes ses options, il est impératif d'organiser cet examen sur * demi-journées au minimum
Question 4 réussie à 55.4 %
2. Un musée est constitué de six salles numérotées de 1 à 6; le plan de ce musée est associé au graphe suivant dans lequel une arête représente une porte de communication entre deux salles .a) Peut-on visiter chacune des salles du musée en passant une fois et une seule par chacune des portes ? *
Question 5 réussie à 41.9 %
b) Peut-on visiter chacune des salles du musée en passant une fois et une seule par chacune des portes et en revenant au point de départ ? *
Question 6 réussie à 39 %
c) Le conservateur du musée souhaite différencier chaque salle des salles voisines (c'est-à-dire accessibles par une porte) par la moquette posée sur le sol. Combien faut -il de moquettes au minimum pour réaliser ce souhait ? *
Retourner à l'exercice : Graphes (2)- coloration d'un graphe (Niveau Terminale ES)
Autres exercices pour apprendre les mathématiques
