Эйлеров орграф

Материал из WikiGrapp
Версия от 17:19, 16 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Эйлеров орграф''' (''Eulerian digraph'') - орграф, в котором есть ''эйлеров контур''; дл...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Лекции]