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

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

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

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

Литература

[Оре]