Изменения

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

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

18 байт добавлено, 06:11, 6 декабря 2011
Критерий эйлеровости
1. Количество вершин с нечетной степенью меньше или равно двум.
2. Все компоненты связности кроме, может быть одной, не имеют содержат ребер.
'''Доказательство'''
1. Входная степень любой вершины равна ее выходной степени.
2. Все компоненты слабой связности кроме, может быть одной, не имеют содержат ребер.
|proof=
Доказательство аналогично случаю неориентированного графа.
1. <tex>|deg^+u - deg^-u| = 1</tex>.
2. Все компоненты слабой связности кроме, может быть одной, не имеют содержат ребер.
'''Доказательство'''
Анонимный участник

Навигация