ВУЗ:
Составители:
Рубрика:
4 3 2 1
5 4 3 2 1
3 5 4 3 2
1
res
3
1
8 7 9 6 8 2 7 6 5 4 3 2 1
7 9 6 8 2 7 6 5 4 3 2 1
9 6 8 2 7 6 5 4 3 2 1
5 8 2 7 6 5 4 3 2 1
8 2 7 6 5 4 3 2 1
2 7 6 5 4 3 2 1
7 6 5 4 3 2 1
6 5 4 3 2 1
r
es 5
3
1
6 8 2 7 6 5 4 3 2 1
res
5
3
1
8
. . .
s
tac
k
1 2 3 4 5 6 7 2 8 6 9 7 8
res
3 1
5
Замечание.
Эйлеровым путем в графе называется произвольный
путь, проходящий через каждое ребро графа точно один раз.
Эйлеров путь в графе существует тогда и только тогда, когда
граф связный и содержит не более чем две вершины нечетной сте-
пени.
49
Страницы
- « первая
- ‹ предыдущая
- …
- 47
- 48
- 49
- 50
- 51
- …
- следующая ›
- последняя »
