Впр по математике В некотором графе 11 рёбер. Пять вершин имеют степень 2, а остальные вершины – степень
3. Сколько вершин степени 3 содержит граф?
Впр по математике В некотором графе 11 рёбер. Пять вершин имеют степень 2, а остальные вершины – степень
3. Сколько вершин степени 3 содержит граф?
3. Сколько вершин степени 3 содержит граф?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Пусть количество вершин степени 2 равно 5, а количество вершин степени 3 равно х. Тогда общее количество рёбер в графе равно 25 + 3х = 11.
10 + 3х = 11
3х = 1
x = 1/3
Так как количество вершин должно быть целым числом, то граф содержит 1 вершину степени 3.