Задание 3. На рисунках изображены одинаковые графы или разные? Объясните ответ. Граф 1 Граф 2 Рисунки к заданию 3

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

Пошаговое решение:

1. Анализ Графа 1: Граф 1 состоит из 4 вершин. Две вершины имеют степень 2, одна вершина имеет степень 3, и одна вершина имеет степень 1.
2. Анализ Графа 2: Граф 2 также состоит из 4 вершин. Две вершины имеют степень 2, одна вершина имеет степень 3, и одна вершина имеет степень 1.
3. Сравнение степеней вершин: Оба графа имеют одинаковое количество вершин (4) и одинаковое распределение степеней вершин: {3, 2, 2, 1}.
4. Визуальное сравнение: Хотя графы выглядят по-разному из-за расположения вершин, их структурные свойства (количество вершин и рёбер, а также степени вершин) совпадают. Мы можем установить соответствие между вершинами обоих графов, сохраняя смежность. Например, вершину степени 1 в Графе 1 можно сопоставить с вершиной степени 1 в Графе 2. Вершину степени 3 в Графе 1 можно сопоставить с вершиной степени 3 в Графе 2, и так далее.

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