Сколько ребер N имеет грав, ес n-кольчество вершин: 1)n=8 2)n=17

Чтобы найти количество рёбер \( N \) в графе с \( n \) вершинами, необходимо принимать во внимание, какой именно граф мы рассматриваем. Если мы говорим о полном графе, где любая пара вершин соединена ребром, то можно использовать формулу: \[ N = \frac{n(n - 1)}{2} \] Эта формула основана на том, что из \( n \) вершин можно выбрать пару (2 вершины), и количество таких уникальных пар равно \( \frac{n(n - 1)}{2} \). Теперь давайте применим эту формулу к вашим примерам: ### Пример 1: \( n = 8 \) 1. Подставим \( n = 8 \) в формулу: \[ N = \frac{8(8 - 1)}{2} = \frac{8 \cdot 7}{2} = \frac{56}{2} = 28 \] Таким образом, для графа с 8 вершинами количество рёбер \( N = 28 \). ### Пример 2: \( n = 17 \) 1. Подставим \( n = 17 \) в формулу: \[ N = \frac{17(17 - 1)}{2} = \frac{17 \cdot 16}{2} = \frac{272}{2} = 136 \] Таким образом, для графа с 17 вершинами количество рёбер \( N = 136 \). ### Итоговые результаты: 1. При \( n = 8 \), количество рёбер \( N = 28 \). 2. При \( n = 17 \), количество рёбер \( N = 136 \). Если у вас есть дополнительные вопросы или вы хотите рассмотреть другой тип графа, дайте знать!