в полном графе количество рёбер 153 сколько в нём вершин
Давайте разберем вашу задачу, связанную с количеством рёбер и вершин графа. Мы будем использовать одну из основополагающих теорем в теории графов, которая называется формулой Эйлера для выпуклых многогранников, но её также можно адаптировать для графов.
Формула Эйлера
Формула Эйлера для выпуклого многогранника звучит следующим образом:
\[ V - E + F = 2 \]
где:
- \( V \) — количество вершин,
- \( E \) — количество рёбер,
- \( F \) — количество граней.
Постановка задачи
В вашем случае нам дано:
- Количество рёбер \( E = 153 \).
Как решить?
Так как у нас нет информации о количестве граней \( F \), примем, что мы ищем общее количество вершин \( V \). Чтобы решать эту задачу, нам нужно предположить тип графа. Если предположить, что граф — это полный граф (или полный многогранник), где каждая пара вершин соединена рёберной связью, то можно использовать другую теорему:
Для полного графа \( K_n \) (где \( n \) — количество вершин), количество рёбер \( E \) рассчитывается по формуле:
\[ E = \frac{n(n-1)}{2} \]
Теперь подставим известное значение \( E \):
\[ 153 = \frac{n(n-1)}{2} \]
А теперь решим уравнение для \( n \):
Умножим обе стороны на 2: \[ 306 = n(n - 1) \]
Это уравнение можно переписать как: \[ n^2 - n - 306 = 0 \]
Теперь можем использовать дискриминант для решения квадратного уравнения. Напомню, что дискриминант \( D \) равен: \[ D = b^2 - 4ac \] Для нашего уравнения \( a = 1 \), \( b = -1 \), \( c = -306 \): \[ D = (-1)^2 - 4 \cdot 1 \cdot (-306) = 1 + 1224 = 1225 \]
Теперь находим корни уравнения с помощью формулы: \[ n = \frac{-b \pm \sqrt{D}}{2a} = \frac{1 \pm \sqrt{1225}}{2} \] Корень из 1225 равен 35. Подставляем: \[ n = \frac{1 \pm 35}{2} \]
Это дает нам два потенциальных значения: \[ n = \frac{36}{2} = 18 \quad \text{и} \quad n = \frac{-34}{2} \, (\text{не рассматриваем, так как количество вершин не может быть отрицательным}) \]
Ответ
Таким образом, в графе с 153 рёбрами, если это полный граф, количество вершин составляет \( V = 18 \).
