Recherche d'un chemin dans un graphe Eulerien

Question

salut,voici mon probl&#233;me :
je veux impl&#233;menter l'algorithme d'Euler pour tester si un graphe est eulerien mais je n'est  pas abouti a un resultat efficace.
 
le programme doit lire le graphe &#224; partir d'un fichier et imprime un message dans un fichier de sortie.
fich.in:
1 4
4 6
5 6
5 4
6 1
0 0
le dernier couple indique la fin du graphe

fich.out:
le graphe tester est eulerien.

merci

sibi12 · Answer

Si tu pouvais me rappeler ce qu'est un graphe eulerien...

Si c'est qu'on peux passer une et une seule fois sur tout les noeud en passant une fois sur chaque branche et revenir au noeud depart... il me semble qu'il y avait une condition du style le graphe est connexe et contient n-1 branche ou n est le nombre de neoud...Il y avait aussi un truc avec le nombre de branche incidente a un noeud (un nombre pair pour chaque noeud je pense ou quelque chose dans ce style)...ou alors je confond avec autre chose... je peux aller revoir ds mes cours si tu veux.

XbY
-----
Admin du projet PrintTemplate

nadhirazzem · Answer

Recherche d'un chemin dans un graphe Eulerien

2 réponses

Votre réponse

Discussions similaires