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