Задание 2. Среди графов, изображенных на рисунке, найдите пары одинаковых.

Анализ графов:

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

• Граф A: 5 вершин, 4 ребра. Степени вершин: 1, 2, 2, 3, 2.
• Граф B: 5 вершин, 4 ребра. Степени вершин: 1, 2, 3, 2, 2.
• Граф C: 5 вершин, 4 ребра. Степени вершин: 1, 2, 2, 2, 3.
• Граф D: 5 вершин, 4 ребра. Степени вершин: 1, 1, 2, 3, 3.
• Граф E: 5 вершин, 5 ребер. Степени вершин: 2, 3, 2, 3, 3.
• Граф F: 5 вершин, 5 ребер. Степени вершин: 2, 3, 3, 3, 2.

Сравнивая характеристики, можно заметить, что графы B и C имеют одинаковое количество вершин (5) и одинаковое количество ребер (4). Также у них одинаковый набор степеней вершин: один узел степени 3, два узла степени 2, и два узла степени 1. Хотя их визуальное представление отличается, структурно они являются одинаковыми графами.

Ответ: B и C