Докажите что никакие два из изображенных ниже графов G1

Графы изоморфны тогда и только тогда, когда их матрицы смежностей можно получить одну из другой одинаковыми перестановками строк и столбцов.
Пронумеруем вершины по часовой стрелки начиная с самой верхней и составим матрицы смежности графов:
G1=011001101010110100001010010101100010
G2=011001101100110100011010000101100010
G3=010001101001010110001010001101110010
Проведем элементарные преобразования матриц:
G1=011001101010110100001010010101100010I⟷VIII-IIII-I10000000101101010100101010-1100000011II⟷IIIV-IIVI-II10000001000000110101000-11-10111000011IV-IIIVI-II10000001000000100001000-11-10111000011IV⟷VI-IV1000000100000010000101001-10-111000-110VI-V1000000100000010000101001-10-110000-11-1
G2=011001101100110100011010000101100010I⟷VIII-IIII-I1000000011010101010110101-1-1100000011II⟷VIIII-IIIV-II10000001000001-100100101110-110-101-1-110-IIIVI-III10000001000001100000-101210110-2011-11-1IV⟷VVI-2IV10000001000001100000-110010101-20111-1-3VI+2V10000001000001100000-11001010100111-1-5
G3=010001101001010110001010001101110010I⟷VIII-I1000001-110010101100010101-11100010011-IIIII-IIVI-II1000001100000-1111100101011010-10-11012IV-IIIV-IIIVI-III1000001100000-11000001-10-11101-1-20-11012-IVVI+IV1000001100000-11000001100110-1-1-30-11012-VVI+3V1000001100000-11000001100110-1100-110-1-1
Полученные матрицы не равны, значит графы не изоморфны.