6
|
Задача 781. Плоский гамильтонов графпостоянный адрес задачи: http://www.diofant.ru/problem/2410/показать код для вставки на свой сайт >> |
Задачу решили:
40
всего попыток:
261
поделиться задачей:
|
|
|
Задача опубликована:
24.08.12 08:00
Прислал:
georgp
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
Лучшее решение:
Dremov_Victor
(Виктор Дремов)
|
Плоский граф содержит 122 вершины, все его грани шестиугольники. Граф содержит замкнутый путь, идущий по ребрам, проходящий через каждую вершину только один раз. Такой граф называется гамильтоновым. Найти число граней, которые имеет данный граф.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
