Изменения

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

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

11 байт добавлено, 05:19, 9 октября 2010
Ориентированный граф
{{Теорема
|statement=
Ориентированный почти связный<ref name = "almost"/> граф <math>G = (V, E) </math> является Эйлеровым тогда и только тогда, когда входная степень любой вершины равна ее выходной степени.<br/>
|proof=
Аналогично неориентированному графу.
105
правок

Навигация