J'ai fait l'exercice de spé qu'ils ont eu à Pondichéry cette année. Ils ont été chanceux, il était très simple cet exercice
Alors voici ce que j'ai fait :
PARTIE A :
1.
Étant donné que le graphe T a exactement deux sommets de degrés impairs, alors on peut dire que ce graphe admet une chaîne eulérienne.
Question que je me pose : est-ce que je dois justifier que le graphe est connexe ou non ? On me le demande pas, mais vu que pour qu'il y ait une chaîne eulérienne, faut qu'il soit connexe, je ne sais pas si je devrais le rappeler...
Voici une telle chaîne :
2. Ce graphe n'admet pas un cycle eulérien puisque ses degrés ne sont pas tous de degré pair. Il n'y a donc pas la possibilité d'un tel cycle.
Question : Est-ce possible qu'on puisse quand même trouvé un tel cycle même si le graphe n'est pas connexe ??
3. Voici la matrice M associée au graphe T :
PARTIE B :
D'après l'algorithme de Dijkstra on a :
Le chemin le plus court est donc : B - C - D - F - G
2. La longueur en minutes de ce chemin est de : 36 minutes.
Voilà, je veux bien qu'on me dise si il y a des erreurs, et qu'on me réponde aux questions que j'ai posé
Merci d'avance, bonne soirée !
