Вопрос:

4. *В некотором графе 14 рёбер. Каждая вершина графа имеет степень 2 или степень 5, причём вершин степени 2 и степени 5 поровну. Сколько всего вершин содержит граф?

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

Ответ:

Краткое пояснение: Используем формулу суммы степеней вершин графа и условие равенства количества вершин степени 2 и степени 5.

Пусть x - количество вершин степени 2, тогда x - количество вершин степени 5.

Сумма степеней всех вершин равна удвоенному числу ребер:

2 * 14 = 28

Сумма степеней также может быть выражена как:

2x + 5x = 7x

Получаем уравнение:

7x = 28

Решаем уравнение:

x = 28 / 7 = 4

Всего вершин: x + x = 4 + 4 = 8

Ответ: 8

ГДЗ по фото 📸

Похожие