Recherche d'un chemin dans un graphe Eulerien

Signaler
Messages postés
9
Date d'inscription
lundi 18 avril 2005
Statut
Membre
Dernière intervention
19 avril 2006
-
Messages postés
1
Date d'inscription
mercredi 9 novembre 2011
Statut
Membre
Dernière intervention
9 novembre 2011
-
salut,voici mon probléme :
je veux implé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 à 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
A voir également:

2 réponses

Messages postés
337
Date d'inscription
jeudi 19 décembre 2002
Statut
Membre
Dernière intervention
15 avril 2006

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
Messages postés
1
Date d'inscription
mercredi 9 novembre 2011
Statut
Membre
Dernière intervention
9 novembre 2011