В графах с одинаковым количеством вершин и ребер, но различным строением (например, различным соединением вершин), графы не будут одинаковыми.
Ответ: Неверно