Задания
Версия для печати и копирования в MS WordПостройте плоский граф (рёбра плоского графа не пересекаются во внутренних точках рёбер) на любом количестве вершин, в каждой вершине которого сходятся ровно 5 рёбер. Вершины графа можно перемещать.
Решение.
За основу можно взять граф икосаэдра. Различных решений бесконечно много.
Ответ: смотреть рисунок.
?
Олимпиада по дискретной математике и теоретической информатике, 11 класс, 1 тур (отборочный), 2016 годКлассификатор: Олимпиадная геометрия. Графы