Обсуждение:Гамильтонов граф

UntitledПравить

"Гамильтонов цикл является простым остовным циклом (см. Словарь терминов теории графов)." - что значит остовной цикл? Ссылаясь на указанный словарь:

Цикл (простой цикл) в орграфе — это простой путь, длины не менее 1, который начинается и заканчивается в одной и той же вершине. Остовом (неориентированного) связного графа G=(V,E) называется его подграф S=(V,T), являющийся деревом. Дерево — связный неориентированный граф, не содержащий циклов.

Lizz 13:07, 21 июня 2008 (UTC)Ответить[ответить]

Здесь прилагательное "остовный" не в смысле цикл является остовом, а в смысле цикл содержит все вершины, то есть как бы является остовом. Это действительно некорректная формулировка, но иногда используется (Харари Ф. Теория графов с.85). --Zorgit 13:23, 9 августа 2008 (UTC)Ответить[ответить]

Гамильтонов графПравить

Перенесено со страницы Википедия:Сообщения об ошибках.

Правильная запись для функции Поша:

f(x)=|{a∈G|d(a)≤x}| или f(x)=|{a∈V(G)|d(a)≤x}|

G или V(G), но не A!

Автор сообщения: mpanov 95.24.21.236 04:32, 14 апреля 2009 (UTC)Ответить[ответить]

Тут через A обозначены как раз вершины графа G. Уточнил в тексте. --Lockal 09:52, 26 апреля 2009 (UTC)Ответить[ответить]

Новые достаточные признаки гамильтоновостиПравить

В англ. версии статьи есть новые достаточные условия существования гамильтонова пути и цикла: en.wikipedia.org/wiki/Hamiltonian_path#Bondy-Chv.C3.A1tal_theorem Serge314 (обс.) 12:11, 6 декабря 2017 (UTC)Ответить[ответить]

КартинкиПравить

А для чего в статье дважды приведена одна и та же картинка?

• Убрал вторую картинку. — Алексей Копылов 16:43, 18 февраля 2020 (UTC)Ответить[ответить]