Вопрос:

№3 В графе четыре вершины имеют степень 7, девять вершин степень 2. Сколько ребер в этом графе?

Смотреть решения всех заданий с листа

Ответ:

Чтобы найти количество ребер в графе, зная степени вершин, нам нужно просуммировать степени всех вершин и разделить полученную сумму на 2. В данном графе 4 вершины имеют степень 7, и 9 вершин имеют степень 2. Сумма степеней вершин равна $$(4 \times 7) + (9 \times 2) = 28 + 18 = 46$$. Теперь найдем число рёбер $$E$$: $$2E = 46$$, следовательно, $$E = \frac{46}{2} = 23$$. **Ответ: 23 ребра**
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие