Задание 3. Среди графов, изображенных на рисунке, найдите пары одинаковых. C A B E F D C

Задание 3

Краткое пояснение: Нужно найти графы, которые имеют одинаковую структуру, даже если их расположение отличается.

Среди графов, изображенных на рисунке, одинаковыми являются графы A и F, а также графы C и E.

Проверка за 10 секунд: Сравни количество вершин и ребер в графах, а также их соединения.

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