Сколько вершин в полной графе, если количество рёбер 435?

Ответ ассистента

Привет! Давай разберемся с этой задачкой вместе. В полной графе, где каждая вершина соединена со всеми остальными, количество рёбер можно вычислить по формуле: $$E = \frac{V \cdot (V - 1)}{2}$$, где: - $E$ – количество рёбер, - $V$ – количество вершин. В твоём случае $E = 435$. Нам нужно найти $V$. Решим уравнение: $$\frac{V \cdot (V - 1)}{2} = 435$$ $$V \cdot (V - 1) = 870$$ Теперь нужно найти два последовательных числа, произведение которых равно 870. Это числа 30 и 29, так как $30 \cdot 29 = 870$. Значит, $V = 30$. **Ответ: 30 вершин**

Задать вопрос История вопросов

Другие решения

Что ещё задавали пользователи