Eulériens , Hamiltonien Flashcards
1
Q
c’est quoi un cycle eulérien ?
A
un cycle qui emprunte chaque arête de G une et une seul fois
2
Q
selon un théorème , comment savoir si un graphe G est Eulérien ?
A
ssi G est connexe et
d(v) est pair ∀v ∈ V
3
Q
C’est quoi un cycle Hamiltonien ?
A
un cycle qui emprunte chaque sommet de G une et une seule fois
