Arbre et graphe
cs_fouf
Messages postés
2
Date d'inscription
vendredi 21 mars 2003
Statut
Membre
Dernière intervention
26 mars 2003
-
26 mars 2003 à 17:14
cs_bastooon Messages postés 1 Date d'inscription mercredi 26 mars 2003 Statut Membre Dernière intervention 2 mars 2004 - 2 mars 2004 à 08:05
cs_bastooon Messages postés 1 Date d'inscription mercredi 26 mars 2003 Statut Membre Dernière intervention 2 mars 2004 - 2 mars 2004 à 08:05
1 réponse
cs_bastooon
Messages postés
1
Date d'inscription
mercredi 26 mars 2003
Statut
Membre
Dernière intervention
2 mars 2004
2 mars 2004 à 08:05
2 mars 2004 à 08:05
En fait un arbre est un graphe pour lequel il n'existe qu'un et un seul chemin entre deux noeuds. Il n'est pas orienté alors qu'un graphe lui peut l'être (restriction du sens du parcours d'une arête). L'avantage d'un arbre par rapport à un graphe est souvent celui sus nommé, c'est à dire qu'on qu'il existe toujours un chemin entr deux noeuds et qu'il est unique, son désavantage est le sens du parcours (si le problème est la circulation dans une ville...TSP...on ne peut prendre en compte les sens interdit par exemple).
C'est concis mais ca devrait plus ou moins reépondre a ta question.
Sinon et bien un arbre c'est un grand machin brun en dessous avec plein de machins souvert verts au dessus, et si on les casse tous ca devient graphe
:)
C'est concis mais ca devrait plus ou moins reépondre a ta question.
Sinon et bien un arbre c'est un grand machin brun en dessous avec plein de machins souvert verts au dessus, et si on les casse tous ca devient graphe
:)
