IOM 2018, Блиц, руски — Задача 55

ОЛИМПИАДА МЕГАПОЛИСОВ. Москва, 3 сентября 2018

Условие

Сколько различных деревьев обхода в глубину получится для показанного ниже графа? Обход всегда должен начинаться из помеченной вершины. Деревья считаются различными, если у них различное множество ребер.

Неориентированный граф из шести вершин, образующих треугольник, разбитый на четыре малых треугольника: верхняя вершина закрашена (помеченная), под ней две вершины среднего ряда, внизу три вершины.

Решение

Внимание: Непълно решение

В архива няма официално решение на тази задача.

Оригинал в Архива: blitz-ru.pdf