Ответ:
Задание 9. Графы и степени вершин
Пусть \( n_2 \) — количество вершин степени 2, а \( n_7 \) — количество вершин степени 7.
По условию, \( n_2 = n_7 + 6 \).
По теореме о сумме степеней вершин графа, сумма степеней всех вершин равна удвоенному числу рёбер. В данном графе 24 ребра.
Сумма степеней = \( 2 \cdot 24 = 48 \).
Сумма степеней также равна \( 2 · n_2 + 7 · n_7 \).
Итак, имеем систему уравнений:
\[ \begin{cases} n_2 = n_7 + 6 \\ 2n_2 + 7n_7 = 48 \end{cases} \]
Подставим первое уравнение во второе:
\( 2(n_7 + 6) + 7n_7 = 48 \)
\( 2n_7 + 12 + 7n_7 = 48 \)
\( 9n_7 + 12 = 48 \)
\( 9n_7 = 48 - 12 \)
\( 9n_7 = 36 \)
\( n_7 = \frac{36}{9} = 4 \).
Теперь найдем \( n_2 \):
\( n_2 = n_7 + 6 = 4 + 6 = 10 \).
Общее количество вершин в графе равно сумме вершин степеней 2 и 7:
\( N = n_2 + n_7 = 10 + 4 = 14 \).
Ответ: 14
Задание 9. Графы и степени вершин
Пусть \( n_2 \) — количество вершин степени 2, а \( n_7 \) — количество вершин степени 7.
По условию, \( n_2 = n_7 + 6 \).
По теореме о сумме степеней вершин графа, сумма степеней всех вершин равна удвоенному числу рёбер. В данном графе 24 ребра.
Сумма степеней = \( 2 \cdot 24 = 48 \).
Сумма степеней также равна \( 2 · n_2 + 7 · n_7 \).
Итак, имеем систему уравнений:
\[ \begin{cases} n_2 = n_7 + 6 \\ 2n_2 + 7n_7 = 48 \end{cases} \]
Подставим первое уравнение во второе:
\( 2(n_7 + 6) + 7n_7 = 48 \)
\( 2n_7 + 12 + 7n_7 = 48 \)
\( 9n_7 + 12 = 48 \)
\( 9n_7 = 48 - 12 \)
\( 9n_7 = 36 \)
\( n_7 = \frac{36}{9} = 4 \).
Теперь найдем \( n_2 \):
\( n_2 = n_7 + 6 = 4 + 6 = 10 \).
Общее количество вершин в графе равно сумме вершин степеней 2 и 7:
\( N = n_2 + n_7 = 10 + 4 = 14 \).
Ответ: 14
