Path-Hamiltonian edge

Материал из WikiGrapp
Версия от 14:39, 9 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Path-Hamiltonian edge''' --- гамильтоново-путевое ребро. An edge <math>e</math> in <math>G</math> is called ''' path-Hamiltonian''' if t…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Path-Hamiltonian edge --- гамильтоново-путевое ребро.

An edge [math]\displaystyle{ e }[/math] in [math]\displaystyle{ G }[/math] is called path-Hamiltonian if there is a Hamiltonian path in [math]\displaystyle{ G }[/math] that contains [math]\displaystyle{ e }[/math].