В графе с семью вершинами, где нет петель и кратных ребер, наибольшее число ребер можно вычислить по формуле $$n(n-1)/2$$, где n - количество вершин.
В данном случае, n = 7, поэтому:
$$7(7-1)/2 = 7 * 6 / 2 = 42 / 2 = 21$$
Ответ: Наибольшее число ребер в таком графе - 21.