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

Верно, если количество рёбер равно количеству вершин в графе, то такие графы называются графами полного дополнения.