Задача
Верно ли, что два графа изоморфны, если
а) у них по 10 вершин, степень каждой из которых равна 9?
б) у них по 8 вершин, степень каждой из которых равна 3?
в) они связны, без циклов и содержат по 6 рёбер?
Решение
а) В таком графе каждая вершина соединена со всеми остальными. б) См. контрпример:
Ответ
а) Верно; б)-в) неверно.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет