Гамильтонов центр: различия между версиями

Версия от 16:49, 7 октября 2009

Гамильтонов центр (Hamiltonian center) - 1. Вершина в графе, которая связана с любой другой вершиной гамильтоновой цепью. 2. Вершина в орграфе, из которой выходит гамильтонов путь к каждой из оставшихся вершин.

[Оре]

@@ Строка 1: / Строка 1: @@
-'''Гамильтонов центр''' (''Hamiltonian center'') -
+'''Гамильтонов центр''' (''[[Hamiltonian center]]'') - '''1.'''  [[Вершина]] в [[граф|графе]], которая связана с любой другой вершиной ''[[гамильтонова цепь|гамильтоновой цепью]]''. '''2.''' Вершина в [[орграф|орграфе]], из которой выходит [[гамильтонов путь]] к каждой из оставшихся вершин.
-'''1.'''  Вершина в графе, которая связана с любой другой вершиной
-''гамильтоновой цепью''. '''2.''' Вершина в орграфе, из которой выходит
-гамильтонов путь к каждой из оставшихся вершин.
 ==Литература==
 [Оре]