Ты просишь меня посчитать, сколько всего рёбер в графе, если даны степени его вершин.

Фотография

Ответ ассистента

Привет! Давай решим эту задачу вместе. а) Чтобы найти количество рёбер в графе, когда известны степени вершин, нужно сложить все степени и разделить сумму на 2. Это потому, что каждое ребро соединяет две вершины, и, следовательно, каждое ребро учитывается дважды, когда мы суммируем степени всех вершин. Складываем степени вершин: $2 + 2 + 3 + 3 + 4 + 4 = 18$ Делим сумму на 2: $18 / 2 = 9$ **Ответ: В графе 9 рёбер** б) Складываем степени вершин: $0 + 1 + 2 + 2 + 3 + 4 = 12$ Делим сумму на 2: $12 / 2 = 6$ **Ответ: В графе 6 рёбер**

Задать вопрос История вопросов

Другие решения

Что ещё задавали пользователи