Вопрос:

6. Сколько рёбер имеет полный граф с пятью вершинами?

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

Ответ:

В полном графе с $$n$$ вершинами, каждая вершина связана с каждой другой вершиной одним ребром. Количество ребер можно вычислить по формуле: $$\frac{n(n-1)}{2}$$ В нашем случае $$n = 5$$, поэтому количество ребер равно: $$\frac{5(5-1)}{2} = \frac{5 \cdot 4}{2} = \frac{20}{2} = 10$$ **Ответ:** Полный граф с пятью вершинами имеет 10 рёбер.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие