В графе семь вершин, нет петель и кратных рёбер. Какое наибольшее число рёбер может быть в этом графе?

В графе с n вершинами, где нет петель и кратных ребер, максимальное число ребер вычисляется по формуле: $$ \frac{n(n-1)}{2}$$.

В данном случае, n = 7, поэтому наибольшее число рёбер: $$ \frac{7(7-1)}{2} = \frac{7 \cdot 6}{2} = 21 $$.

Ответ: 21.