Если в графах поровну рёбер и вершин, то такие графы одинаковые. Выбери ответ

Если в графах поровну рёбер и вершин, это не означает, что такие графы одинаковые. Два графа считаются одинаковыми (изоморфными), если существует взаимно однозначное соответствие между их вершинами, при котором сохраняются смежности.

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

Пример:

Граф 1:

A -- B -- C

Граф 2:

X -- Y -- Z

В этих графах одинаковое количество вершин и ребер, и они одинаковы.

Граф 3:

    A
   / \
  B---C

Граф 4:

X -- Y -- Z

В этих графах по 3 вершины и 2 ребра, но они не одинаковы (не изоморфны).

Ответ: Требуется выбор ответа из предложенных вариантов.