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

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