Изменения

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

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

5 байт убрано, 05:18, 9 октября 2010
Неориентированный граф
<ref name = "almost">
Неориентированный граф назовем почти связным, если все его компоненты связности, кроме, быть может, одной, имеют размер 1.<br/>
Ориентированный граф назовем почти связным, если все его компоненты слабой связности, кроме, быть может, одной, имеют размер 1.<br/>
</ref>
граф <math>G = (V, E)</math> является Эйлеровым тогда и только тогда, когда не содержит вершин нечетной степени.<br/>
105
правок

Навигация