Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Задание 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
Задание 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
