poszukiwanie cyklu Eulera - algorytm Fleury`ego
graf6 -
plik danych: graf6.txt ten plik: graf6.204
1
v lsąs. sąsiedzi
1 2 2 3
2 3
2 4 1 3 5 4
3 4 1 2 4 5
4 4 2 3 5 6
5
4
5 4 2 3 4 6
6 2 4 5
6
przebieg obliczeń
front sąsiedzi dla front kraw.
iter stos. stos
dla stos (* -sąs.usunięty) usun.
ile
1 1 4 4 2 3 5 6 4-2
2 2 4 2 2 1 3 5 4* 2-1
3 3 4 2 1 1 2* 3 1-3
4 4 4 2 1 3 3 1* 2 4 5 3-2
5 5 4 2 1 3 2 2 1* 3* 5 4* 2-5
6 6 4 2 1 3 2 5 5 2* 3 4 6 5-3
7 7 4 2 1 3 2 5 3 3 1* 2* 4 5* 3-4
8 8 4 2 1 3 2 5 3 4 4 2* 3* 5 6 4-5
9 9 4 2 1 3 2 5 3 4 5 5 2* 3* 4* 6 5-6
10 10 4 2 1 3 2 5 3 4 5 6 6 4 5* 6-4
1
rozwiązanie
4 6 5 4 3 5 2 3 1 2 4
2 3
5
4
6