Bonsoir ,
une propriété dit que dans un arbre , toute paire de sommet est reliée par exactement un chemin simple ( qui passe une seule fois par un sommet et par une arête ) mais il suffit de considérer un chemin de a à b et un de b à a donc on parcourt une arête dans les deux sens possibles et on a deux chemins donc cette propriété est fausse non ?
oui c'est exact (et là dessus je suis d'accord)
mais il ne faut pas qu'il croit non plus qu'un chemin est toujours relié par une unique arête
par définition une arête est une paire non ordonnée de sommets
dans un multigraphe (i.e. un graphe qui n'est pas simple)
on peut aussi avoir plus d'une arête qui relient les deux mêmes sommets
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :