Условие
Среди графов (рис. 36) укажите пары изоморфных.
На рисунке 36 четыре графа, в каждом 6 вершин и 9 рёбер, из каждой вершины выходят 3 ребра. Граф 1) — два столбика по три вершины, каждая вершина левого столбика соединена с каждой вершиной правого. Граф 2) — вершина наверху, от неё отрезок к вершине в центре, две дуги к двум нижним вершинам; от центральной вершины две дуги к двум внутренним вершинам, каждая внутренняя вершина соединена с обеими нижними (две линии пересекаются). Граф 3) — то же, но каждая внутренняя вершина соединена с одной нижней, внутренние вершины соединены дугой, нижние вершины соединены дугой. Граф 4) — две тройки вершин, в каждой тройке вершины соединены в треугольник, и каждая вершина одной тройки соединена с одной вершиной другой.
Решение
