11. На рисунке показано 6 графов. Укажите среди них пары одинаковых.

Краткое пояснение:

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

• Граф 1: 4 вершины (А, Б, В, Г), 4 ребра. Вершины А и Г имеют степень 2, Б и В — степень 2.
• Граф 2: 3 вершины (А, Б, Г), 2 ребра. Вершина А имеет степень 1, Б и Г — степень 1.
• Граф 3: 4 вершины (А, Б, В, Г), 3 ребра. Вершины А, В, Г имеют степень 1, Б — степень 3.
• Граф 4: 4 вершины (А, Б, В, Г), 3 ребра. Вершины А, В, Г имеют степень 1, Б — степень 3.
• Граф 5: 4 вершины (А, Б, В, Г), 4 ребра. Вершины А и Г имеют степень 2, Б и В — степень 2.
• Граф 6: 3 вершины (Б, А, В), 2 ребра. Вершины Б и В имеют степень 1, А — степень 2.

Вывод:

• Графы 1 и 5 являются одинаковыми, так как у них одинаковое количество вершин, одинаковое количество ребер, и степени вершин совпадают (две вершины степени 2, две вершины степени 2).
• Графы 2 и 6 имеют по 3 вершины и 2 ребра, но степени вершин у них разные. В графе 2 степени вершин 1, 1, 1. В графе 6 — 1, 1, 2.
• Графы 3 и 4 являются одинаковыми, так как у них одинаковое количество вершин (4), одинаковое количество ребер (3), и степени вершин совпадают (три вершины степени 1, одна вершина степени 3).

Ответ: Пары одинаковых графов: (1, 5) и (3, 4).