1- Déterminer par un tableau le degré de chaque sommet puis déduire le nombre des arêtes.
2- Justifier l’existence d’une chaîne eulérienne puis donner un exemple.
3- Montrer que : 4≤ γ(G) ≤ 5
4- Colorer les sommets de graphe par le minimum des couleurs de telle sorte que deux sommets reliés par une arête ne soient pas de même couleur
B. On considère le graphe pondéré ci-dessous
Trouver le chemin le plus court pour passer de A à H
0 commentaires:
Enregistrer un commentaire