Path-Hamiltonian edge

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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].