1 GRAPHES (Partie 2) I. Graphes orientés et graphes pondérés 1 ...
Il possède une boucle sur le sommet A. A ? C ? B est un chemin de longueur 2. B
? C ? B ? A ? A ? C ? B est un chemin fermé de longueur 6. A ? C ? B ? A est un
circuit de longueur 3. 2) Graphes pondérés. Définitions : - Un graphe est étiqueté
si ses arêtes (ou ses arcs) sont affectés d'étiquettes (mots, lettres, symboles, ...
Autres Cours:
