Гіпотеза Барнета: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
вікіфікація |
Shkod (обговорення | внесок) вікіфікація |
||
Рядок 21:
== Пов'язані проблеми ==
Пов'язана з цим гіпотеза Барнетта стверджує, що кожен кубічний [[багатогранний граф]], в якому всі грані мають шість або менше ребер є Гамільтоновим. Обчислювальні експерименти показали, що, якщо контрприклад існує, то граф
== Примітки ==
{{reflist}}
==
* {{citation
| last1 = Акіяма | first1 = T.
|