Изменения

Перейти к: навигация, поиск

Эйлеровость графов

Нет изменений в размере, 03:59, 19 января 2011
Ориентированный граф
{{Теорема
|statement=
Ориентированный почти связный граф <tex>G = (V, E) </tex> является Эйлеровым эйлеровым тогда и только тогда, когда входная степень любой вершины равна ее выходной степени.<br/>
|proof=
Аналогично неориентированному графу.
Анонимный участник

Навигация