Answered

Laurentvidal.fr est là pour vous fournir des réponses précises à toutes vos questions avec l'aide de notre communauté experte. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions à vos questions de manière rapide et précise. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions précises à vos interrogations de manière rapide et efficace.

Exercice3 :

Une grande surface est conçue de telle façon que six secteurs notés A, B, C, D, E, F sont reliés par des allées selon le graphe (G) ci-contre.

1) Le graphe est-il connexe ?pourquoi ?

2) Un visiteur désire parcourir l'ensemble des allées en ne passant par celle-ci qu'une seule fois.

Graphe (G)

a- Démontrer que son souhait est réalisable.

b-Donner un exemple d'un tel parcours.

3) Le directeur désire associer chaque secteur à une couleur de sorte que deux secteurs ne portent pas la même couleur.

a- Démontrer que le nombre chromatique (G) du graphe vérifie y(G)≥4.

b- Expliquer pourquoi y(G) ≤5.

c- Proposer un coloriage du graphe permettant de déterminer son nombre chromatique.

4. Une famille se trouve dans le secteur E et doit se rendre dans le secteur F. Cela étant, les parents connaissent

Sagot :

Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir des réponses plus précises et des informations à jour. Merci de votre passage. Nous nous efforçons de fournir les meilleures réponses à toutes vos questions. À la prochaine. Merci de faire confiance à Laurentvidal.fr. Revenez pour obtenir plus d'informations et de réponses.