Les graphes #2

Ce graphe possède-t-il une chaîne Eulérienne?

• Oui
• Non

Quelle est la distance entre les sommets B et E?

• 2

• 3

• 35

• 49

Une chaîne eulérienne doit passer par tous les chemins une seule fois.

• Vrai

• Faux

La chaîne b-e-g-f-d-a-c est une chaîne ________________.

• eulérienne

• hamiltonienne

Un circuit est un cycle qui contient des flèches

• Vrai

• Faux

Que dois-tu chercher si on te demande de déterminer le temps minimal nécessaire à la réalisation de toutes les étapes de la construction d'une maison?

• Le chemin critique

• Un arbre de valeurs minimales

• Un graphe coloré et le nombre chromatique

• Un arbre de valeurs maximales

Que dois-tu chercher si on te demande de relier tous les appareils électroniques d'une maison en utilisant le moins de fils possibles?

• Le chemin critique

• Un arbre de valeurs minimales

• Un graphe coloré et le nombre chromatique

• Un arbre de valeurs maximales

Que dois-tu chercher si on te demande de déterminer le nombre maximale de kilomètres de route à asphalter pour relier huit villages par sept routes?

• Le chemin critique

• Un arbre de valeurs minimales

• Un graphe coloré et le nombre chromatique

• Un arbre de valeurs maximales

Que dois-tu chercher si on te demande de déterminer le nombre de bureaux minimum nécessaire pour que tous les employés puissent avoir un endroit pour travailler sachant que certains employés ne peuvent pas travailler dans le même bureau pour différentes raisons?

• Le chemin critique

• Un arbre de valeurs minimales

• Un graphe coloré et le nombre chromatique

• Un arbre de valeurs maximales

Que dois-tu chercher si on te demande de déterminer l'itinéraire le plus court reliant les villes de Sherbrooke et Rimouski ?

• Le chemin critique

• L'arbre de valeur minimale

• L'arbre de valeur maximale

• Le nombre chromatique

• La chaîne de valeur minimale