Задача
Дима нарисовал на доске семь графов, каждый из которых является деревом с шестью вершинами. Докажите, что среди них есть два изоморфных.
Решение
Нетрудно проверить, что существует всего 6 различных деревьев с шестью вершинами (см. рис.).
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет