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

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


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

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

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

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

Литература

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