Вопрос:

2. В полном графе количество вершин равно 27, определи количество его рёбер.

Смотреть решения всех заданий с листа

Ответ:

В полном графе каждая вершина соединена со всеми остальными вершинами. Количество рёбер в полном графе можно вычислить по формуле:

$$E = \frac{n(n-1)}{2}$$, где:
  • $$E$$ - количество рёбер
  • $$n$$ - количество вершин

В данном случае, количество вершин $$n = 27$$. Подставим значение в формулу:

$$E = \frac{27(27-1)}{2} = \frac{27 \cdot 26}{2} = 27 \cdot 13 = 351$$

Таким образом, в полном графе с 27 вершинами 351 ребро.

Ответ: 351

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие