Аноним

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

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


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