Задача 71039 Докажите, что никакие два из...

63a8545246ce692afe75a7c4

26.04.2023 20:22:05

Докажите, что никакие два из изображенных ниже графов G_1, G_2 и G_3 не изоморфны

5f3eaa23faf909182968dde0

26.04.2023 23:11:52

★

Все графы имеют по 6 вершин и 8 ребер.

Выпишем последовательности степеней вершин:
G_(1): (3, 3, 3, 2, 3, 2)
G_(2): (3, 3, 3, 3, 2, 2)
G_(3): (2, 3, 3, 2, 3, 3)
Все графы имеют разные последовательности степеней вершин, поэтому никакие два из них не изоморфны.