Давайте решим задачу. Мы знаем, что речь идет о полном графе.
Пошаговое решение
Определение полного графа: Полный граф — это такой граф, в котором каждая пара различных вершин соединена ровно одним ребром. Обозначается полный граф с \( n \) вершинами как \( K_n \).
Количество рёбер в полном графе: Для полного графа с \( n \) вершинами количество рёбер \( E \) вычисляется по формуле: \[ E = \frac{n(n-1)}{2} \] где \( n \) — это количество вершин.
Поиск количества вершин: Нам дано, что количество рёбер равно 528. Таким образом, можем записать уравнение: \[ \frac{n(n-1)}{2} = 528 \]
Умножаем обе стороны на 2: \[ n(n-1) = 1056 \]
Решаем квадратное уравнение: Преобразуем уравнение: \[ n^2 - n - 1056 = 0 \] Мы можем использовать дискриминант для нахождения корней. Дискриминант \( D \) вычисляется по формуле: \[ D = b^2 - 4ac \] Для нашего уравнения \( a = 1, b = -1, c = -1056 \): \[ D = (-1)^2 - 4 \cdot 1 \cdot (-1056) = 1 + 4224 = 4225 \]
Находим корни уравнения: \[ n = \frac{-b \pm \sqrt{D}}{2a} = \frac{1 \pm \sqrt{4225}}{2} \] Извлекаем квадратный корень: \[ \sqrt{4225} = 65 \] Теперь подставляем значение в формулу: \[ n = \frac{1 \pm 65}{2} \]
Находим два возможных значения для \( n \):
- \( n_1 = \frac{66}{2} = 33 \)
- \( n_2 = \frac{-64}{2} = -32 \) (отрицательное значение не подходит, так как количество вершин не может быть отрицательным)
Ответ: Количество вершин \( n \) в полном графе с 528 рёбрами равно 33.
Заключение
Таким образом, в полном графе с 528 рёбрами содержится 33 вершины.