В полном графике количество рёбер 435 сколько в нём вершин

Для решения задачи о количестве вершин в полном графе, давайте сначала вспомним, что такое полный граф. Полный граф с \( n \) вершинами обозначается как \( K_n \), и в таком графе каждую вершину соединяет рёбер со всеми другими вершинами.

Формулы

1. Количество рёбер в полном графе:
   Количество рёбер в полном графе с \( n \) вершинами можно вычислить по формуле: \[ E = \frac{n(n-1)}{2} \] где \( E \) — это количество рёбер, а \( n \) — количество вершин.

2. Ищем количество вершин:
   Если нам дано количество рёбер (в вашем случае 435), мы можем подставить значение в уравнение и найти \( n \): \[ 435 = \frac{n(n-1)}{2} \]

Решение уравнения

1. Умножим обе стороны уравнения на 2, чтобы избавиться от дроби: \[ 870 = n(n-1) \]

2. Преобразуем уравнение: \[ n^2 - n - 870 = 0 \]

Теперь у нас есть квадратное уравнение. Решим его с помощью дискриминанта.

Находим дискриминант

Формула для дискриминанта: \[ D = b^2 - 4ac \] где \( a = 1 \), \( b = -1 \), \( c = -870 \).

Подставим значения: \[ D = (-1)^2 - 4 \cdot 1 \cdot (-870) = 1 + 3480 = 3481 \]

Решаем квадратное уравнение

Теперь найдем корни уравнения по формуле: \[ n = \frac{-b \pm \sqrt{D}}{2a} \] Подставим наши значения: \[ n = \frac{1 \pm \sqrt{3481}}{2} \]

Посчитаем квадратный корень: \[ \sqrt{3481} = 59 \]

Теперь подставим это в формулу: \[ n = \frac{1 \pm 59}{2} \]

Находим возможные значения для n

1. Первый корень: \[ n_1 = \frac{1 + 59}{2} = \frac{60}{2} = 30 \]

2. Второй корень: \[ n_2 = \frac{1 - 59}{2} = \frac{-58}{2} = -29 \]

Поскольку \( n \) не может быть отрицательным, мы принимаем только положительный корень.

Ответ

Количество вершин в полном графе с 435 рёбрами равно \( n = 30 \).