Эйлеров граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 5: Строка 5:
можно нарисовать, не отрывая карандаша от бумаги и не повторяя линий.
можно нарисовать, не отрывая карандаша от бумаги и не повторяя линий.


[[Файл:Eulerian graph.png]]
[[Файл:Eulerian graph.png|750px]]


==Литература==
==Литература==
[Лекции]
[Лекции]

Версия от 14:26, 11 июня 2010

Эйлеров граф (Eulerian graph) - связный граф, в котором есть эйлеров цикл; для того чтобы граф был эйлеровым необходимо и достаточно четности степеней вершин. Эйлеров граф можно нарисовать, не отрывая карандаша от бумаги и не повторяя линий.

Eulerian graph.png

Литература

[Лекции]