Ответ:

Задание 9

Привет! Давай разберёмся, как найти количество рёбер в графе. У нас есть информация о вершинах и их степенях.

  • Степень вершины — это количество рёбер, которые выходят из этой вершины.
  • Теорема о рукопожатиях гласит, что сумма степеней всех вершин графа равна удвоенному количеству его рёбер.

В нашем случае:

  • Есть 5 вершин степени 3. Их суммарная степень = $$5 \times 3 = 15$$.
  • Есть 3 вершины степени 7. Их суммарная степень = $$3 \times 7 = 21$$.
  • Общая сумма степеней всех вершин = $$15 + 21 = 36$$.

По теореме о рукопожатиях, удвоенное количество рёбер равно сумме степеней:

\[ 2 \times \text{количество рёбер} = 36 \]

Чтобы найти количество рёбер, нужно разделить сумму степеней на 2:

\[ \text{количество рёбер} = \frac{36}{2} = 18 \]

Ответ: 18