Ответ:

Задание 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