Salut tout le monde,
Soit B(4,3) le graphe de De-Bruijn composé de l'alphabet {0,1,2,3} et dont la longueur d'un mot est 3.
Après avoir supprimer les arêtes {230,302,023} du graphe est ce que j'obtiens :
a)Un graphe avec un cycle D'Euler
b)Un graphe avec un chemin d'Euler ( pas de cycle)
c)Ni cycle ni chemin
??
Je ne sais pas comment m'y prendre je comprends le fait que cela va engendré un changement du degré entrant et sortant de certains sommets et que donc nous pourrons conclure..
Merci pour votre aide
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :