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

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

Навигация