Ответ:
В первом и третьем графах имеются по два треугольника, соединённых двумя рёбрами. В каждом треугольнике одна вершина имеет степень 2, а две другие — степень 3; соединяющие рёбра связывают вершины степени 3. Поэтому можно сопоставить вершины треугольников с одинаковыми степенями и сохранить оба соединяющих ребра. Следовательно, первый и третий графы изоморфны.
Во втором графе только один треугольник, тогда как в первом и третьем их два. Число треугольников сохраняется при изоморфизме, поэтому второй граф не изоморфен ни первому, ни третьему.
Ответ: изоморфны первый и третий графы.
В первом и третьем графах имеются по два треугольника, соединённых двумя рёбрами. В каждом треугольнике одна вершина имеет степень 2, а две другие — степень 3; соединяющие рёбра связывают вершины степени 3. Поэтому можно сопоставить вершины треугольников с одинаковыми степенями и сохранить оба соединяющих ребра. Следовательно, первый и третий графы изоморфны.
Во втором графе только один треугольник, тогда как в первом и третьем их два. Число треугольников сохраняется при изоморфизме, поэтому второй граф не изоморфен ни первому, ни третьему.
Ответ: изоморфны первый и третий графы.
