1294
правки
Antidirected path: различия между версиями
Материал из WEGA
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Antidirected path''' --- антиориентированный путь. An '''antidirected path''' in a digraph is a simple path, ...) |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Antidirected path''' | '''Antidirected path''' — ''[[антиориентированный путь]].'' | ||
An '''antidirected path''' in a digraph is a simple path, every two adjacent arcs of which | An '''antidirected path''' in a [[digraph]] is a [[simple path]], every two [[adjacent arcs]] of which have opposite orientations, i.e. no two consecutive arcs of the [[path]] form a directed path. An '''[[antidirected Hamiltonian path]]''' in a digraph is a simple '''antidirected path''' containing all the [[vertex|vertices]]. Similarly, an '''[[antidirected Hamiltonian cycle]]''' is defined. | ||
have opposite orientations, i.e. no two consecutive arcs of the | |||
path form a directed path. An '''antidirected Hamiltonian path''' | |||
in a digraph is a simple '''antidirected path''' containing all the vertices. Similarly, an | |||
'''antidirected Hamiltonian cycle''' is defined. | |||
