Изменения

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

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

Нет изменений в размере, 20:22, 10 декабря 2011
Ориентированный граф
'''Следствие:'''
В ориентированном графе <tex>G = (V, E)</tex> существует эйлеров путь если для двух вершин данного графа выполнено:
1. Для двух вершин данного графа выполнено <tex>|deg^+u - deg^-u| = 1</tex>.
2. Все компоненты слабой связности кроме, может быть одной, не содержат ребер.
Анонимный участник

Навигация