Задание 2: На рисунках изображены одинаковые графы или разные?

Привет! Давай определим, одинаковые ли графы на рисунках.

а) Графы 1 и 2: Разные. У графа 1 есть вершина, соединенная с тремя другими, а у графа 2 все вершины соединены максимум с двумя.

б) Графы 1 и 2: Одинаковые. Оба графа имеют одинаковое количество вершин и ребер, и связи между вершинами можно перестроить так, чтобы они совпадали.

Проверка за 10 секунд: Сравни количество вершин и способ их соединения линиями в каждом графе.

Доп. профит: Редфлаг: Не путай внешний вид графа с его структурой! Графы могут выглядеть по-разному, но быть одинаковыми.