Найдите одинаковые графы.

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

• Граф 1: 5 вершин, 7 ребер.
• Граф 2: 5 вершин, 6 ребер.
• Граф 3: 5 вершин, 7 ребер.
• Граф 4: 5 вершин, 6 ребер.

Сравнивая структуры, мы видим, что Граф 1 и Граф 3 имеют одинаковое количество вершин и ребер, и их соединения также совпадают. Аналогично, Граф 2 и Граф 4 имеют одинаковое количество вершин и ребер, и их соединения совпадают.

Ответ: Графы 1 и 3, Графы 2 и 4.