cs_fouf
Messages postés2Date d'inscriptionvendredi 21 mars 2003StatutMembreDernière intervention26 mars 2003
-
26 mars 2003 à 17:14
cs_bastooon
Messages postés1Date d'inscriptionmercredi 26 mars 2003StatutMembreDernière intervention 2 mars 2004
-
2 mars 2004 à 08:05
Quelle est la différence entre un arbre et un graphe ?
Merci d'avance.
cs_bastooon
Messages postés1Date d'inscriptionmercredi 26 mars 2003StatutMembreDernière intervention 2 mars 2004 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
:)