Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Theorie des graphes exercices pratiques 1

Exercices corrigés -Théorie des graphes - exerci Bibm th net Rechercher sur le site Bibm th http www bibmath net ressources index php a Rechercher sur le site Accueil Ressources Bibliothèques Références Thèmes Forum Bibliothèque d'exercicesBibliothèque de problèmes Accueil Ressources Collège Math Sup Math Spé Capes Agreg interne BTS Bibliothèques Bibliothèque d'exercices Bibliothèque de problèmes Références Dictionnaire Biographie de mathématiciens Formulaire Lexique français anglais Thèmes Cryptographie et codes secrets Jeux et énigmes Carrés magiques Mathématiques au quotidien Dossiers Forum Ressources mathématiques Exercices de théorie des graphes et d'algorithmique Accéder à mon compte Accéder à ma feuille d'exercices Exercices corrigés - Théorie des graphes - exercices pratiques Exercice - Est-ce le même graphe Signaler une erreur Ajouter à ma feuille d'exos Enoncé Dire parmi les dessins suivants lesquels représentent le même graphe of AM CExercices corrigés -Théorie des graphes - exerci http www bibmath net ressources index php a Indication Corrigé Les deux premiers dessins représentent le même graphe Il s'agit d'un pentagone o? tous les sommets sont reliés à trois autres pour former un cycle sauf un sommet qui lui est relié à tous les autres Les troisième et quatrième dessins ne représentent pas le même graphe Par exemple le troisième admet un cycle d'ordre ce qui n'est pas le cas du quatrième Exercice - Sans lever le crayon Signaler une erreur Ajouter à ma feuille d'exos Enoncé On considère le dessin suivant Est-il possible de le dessiner sans lever le crayon et en passant une et une seule fois par chaque trait Indication of AM CExercices corrigés -Théorie des graphes - exerci http www bibmath net ressources index php a Corrigé Si on considère que ceci représente un graphe on cherche à tracer un chemin eulérien dans ce graphe D'après le théorème d'Euler c'est possible si et seulement si tous les sommets sont de degré pair sauf au plus Donnons un nom aux sommets comme sur le dessin suivant Alors les sommets A E et B sont de degré C'est donc impossible Exercice - Choix d'options Signaler une erreur Ajouter à ma feuille d'exos Enoncé A un examen les candidats peuvent choisir ou options parmi les options proposées graphes vélo langue régionale guitare latin et natation Certains élèves ont choisi les options graphes langue régionale guitare D'autres vélo et latin D'autres en ?n langue régionale et natation Les élèves passent au plus une épreuve chaque jour A l'aide de la théorie des graphes répondez aux questions suivantes Combien peut-on programmer d'épreuves d'option au maximum dans une journée Quelle est la durée minimum de l'ensemble des épreuves optionnelles Indication Corrigé On va associer un graphe à ce problème o? les sommets sont les options possibles et o? il y a une arête entre deux sommets si et seulement si ces deux options sont choisies simultanément par au moins un étudiant On obtient le graphe suivant on a renuméroté en A B C D E F les options dans l'ordre D'après le graphe on voit qu'on peut proposer jusque options dans