Question

Какое максимальное число ребер может быть в графе на 150 вершинах?

Answer 1

Ответ:

полный n- вершинник имеет n(n-1)/2 рёбер

Answer 2

Максимальное число рёбер в графе на n вершинах можно определить, используя формулу для полного графа. Полный граф - это граф, в котором каждая пара вершин соединена ребром.

Формула для максимального числа рёбер в полном графе на n вершинах: $E_{\text{max}} = \frac{n(n-1)}{2}$

Где:

• $E_{\text{max}}$ - максимальное число рёбер в графе.
• $n$ - число вершин в графе.

Если у вас есть 150 вершин, то максимальное число рёбер в графе будет: $E_{\text{max}} = \frac{150(150-1)}{2} = \frac{150 \cdot 149}{2} = 75 \cdot 149 = 11175$

Таким образом, в графе на 150 вершинах может быть максимум 11,175 рёбер.