Вопрос:

2. В графе n вершин и любые две из них соединены одним ребром. Сколько ребер в этом графе?

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

Ответ:

В графе, где n вершин и любые две из них соединены одним ребром, количество ребер можно вычислить по формуле для количества ребер в полном графе:

$$E = \frac{n(n-1)}{2}$$

Где:

  • $$E$$ - количество ребер
  • $$n$$ - количество вершин

Ответ: $$\frac{n(n-1)}{2}$$

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

Похожие