На каких рисунках графы одинаковые

Привет! Давай вместе разберёмся с этим вопросом.

Ввиду мы имеем задание на определение изоморфности графов. Изоморфные графы - это графы, которые можно сопоставить друг другу так, что вершины и рёбра одного графа соответствуют вершинам и рёбрам другого. По сути, это один и тот же граф, просто нарисованный по-разному.

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

На твоем рисунке есть три графа: а), б) и в). Давай посчитаем количество вершин и рёбер для каждого:

1. Граф а) имеет 5 вершин и 7 рёбер.
2. Граф б) имеет также 5 вершин, но только 6 рёбер.
3. Граф в) точно так же имеет 5 вершин и 7 рёбер.

Сразу видно, что граф б) отличается от других двух, так как у него меньше рёбер.

Теперь нужно проверить, совпадает ли структура соединений вершин у графов а) и в). Нам нужно попытаться "перераспределить" вершины графа а) так, чтобы он выглядел как граф в) без изменения его структуры соединения вершин. Если это возможно, то эти графы изоморфны.

После перестановки вершин графа а) можно заметить, что действ