Условие задачи
Докажите, что никакие два из изображенных ниже графов G1, G2, G3, не изоморфны:
Ответ
Графы изоморфны тогда и только тогда, когда их матрицы смежностей можно получить одну из другой одинаковыми перестановками строк и столбцов.
Пронумеруем вершины по часовой стрелки начиная с самой верхней и составим матрицы смежности графов:
Потяни
