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