пусть дан такой граф, что от одной вершины до другой имеется ровно один путь по ребрам.Называем графы с таким свойством деревьями.Степенью вершины графа называем количество смежных с ним вер

Вопрос пользователя:

пусть дан такой граф, что от одной вершины до другой имеется ровно один путь по ребрам.Называем графы с таким свойством деревьями.Степенью вершины графа называем количество смежных с ним вершин. В некотором дереве G имеются вершины только степеней 1,3,5,7. Причем всего вершин - 117, а вершин степени 1 - на 74 больше, чем вершин степени 7. Найди модуль разности числа вершин степени 3 и 5

Ответ нейросети:

Пусть количество вершин степени 1 равно x, тогда количество вершин степени 7 равно x - 74. Так как всего вершин 117, то получаем уравнение: x + (x - 74) + 117 = 117 2x - 74 = 0 2x = 74 x = 37

Таким образом, количество вершин степени 1 равно 37, степени 7 - 37 - 74 = -37 (что невозможно), степени 3 - 37, степени 5 - 37.

Модуль разности числа вершин степени 3 и 5 равен |37 - 37| = 0.

Напишите нам, если в вопросе есть ваши персональные данные ([email protected])

Последние вопросы: