Вопрос:

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

Ответ:

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

Похожие