Вопрос:

4. *В некотором графе 11 ребер. Пять вершин имеют степень 2, а остальные вершины — степень 3. Сколько вершин степени 3 содержит граф?

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

Ответ:



Пусть x - количество вершин степени 3. Тогда общее количество вершин в графе равно 5 + x. Сумма степеней всех вершин графа равна 2 * количество ребер (это известная теорема теории графов). Значит, 5 * 2 + x * 3 = 2 * 11


$$10 + 3x = 22$$


$$3x = 12$$


$$x = 4$$


Ответ: 4



ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие