Вопрос:

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

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

Ответ:

Ответ: 15 рёбер

Краткое пояснение: Полный граф с n вершинами имеет n*(n-1)/2 рёбер.

Полный граф с шестью вершинами имеет количество рёбер, которое можно рассчитать по формуле для полного графа: n(n-1)/2 , где n - количество вершин. В данном случае n = 6.

  • Подставляем значение n: 6(6-1)/2 = 6*5/2 = 30/2 = 15

Ответ: 15 рёбер

Цифровой атлет

Achievement unlocked: Домашка закрыта

Стань легендой класса: поделись решением с теми, кто в танке

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

Похожие