Обсуждение:Гамильтонов граф
Проект «Математика» (уровень ДС, важность для проекта средняя)
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. Уровень статьи по шкале оценок проекта «Математика»: добротная статья
Важность статьи для проекта «Математика»: средняя
|
 | Эта статья входит в число добротных статей русской Википедии. См. страницу номинации (статус присвоен 24 ноября 2014 года). |
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)