TD 1. Connexité.
Exercice 1 -. Représenter les graphes dont les ensembles de sommets V et d'arêtes E sont codés ainsi : a. Graphe de Petersen. L'ensemble des sommets est ...
TD1 - ArbresUn graphe dont chaque composante connexe est un arbre est appele une foret. c. Soit G un graphe sans cycle a n ? 1 sommets et m aretes. Montrez que m ? n?1. Parcours, distance et plus court chemin I Graphes orientéscours on ait les distances du sommet de départ deb à ses sommets accessibles. (Pour un sommet non accessible, on dira qu'il est à distance infinie.) Page 2 ... TD no 1 Graphes et colorations - LACLUn sommet dans ce modèle est un entier compris entre 1 et n : il est donc de taille logn. On voit sur la figure ci-dessous un exemple de graphe à 5 sommets, et ...
Autres Cours:
