В полном графике количество рёбер 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 \).