Полуэйлеров граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Полуэйлеров граф''' (''[[Semieuler graph]]'') -
'''Полуэйлеров граф''' (''[[Semieuler graph]]'')
[[граф]], в котором существует [[цепь]], проходящая через каждое его [[ребро]].
[[граф]], в котором существует [[цепь]], проходящая через каждое его [[ребро]].


Каждый [[эйлеров граф]] является полуэйлеровым.
Каждый [[эйлеров граф]] является полуэйлеровым.
==Литература==
==Литература==
[Уилсон]
* Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.

Текущая версия от 16:27, 21 июня 2011

Полуэйлеров граф (Semieuler graph) — граф, в котором существует цепь, проходящая через каждое его ребро.

Каждый эйлеров граф является полуэйлеровым.

Литература

  • Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.