Краткая запись:
- Количество вершин (n): 37
- Найти: Количество рёбер (m) — ?
Краткое пояснение: В полном графе (обозначаемом как Kn) каждая вершина соединена ребром с каждой другой вершиной. Для подсчёта рёбер используется формула, учитывающая, что каждое ребро соединяет две вершины.
Пошаговое решение:
- Шаг 1: Определяем формулу для нахождения количества рёбер (m) в полном графе с n вершинами. Формула выглядит так: \( m = \frac{n(n-1)}{2} \).
- Шаг 2: Подставляем значение количества вершин (n = 37) в формулу.
\( m = \frac{37(37-1)}{2} \) - Шаг 3: Вычисляем значение.
\( m = \frac{37 \cdot 36}{2} \)
\( m = 37 \cdot 18 \)
\( m = 666 \)
Ответ: 666