Вопрос:

1. Граф имеет 26 рёбер и 15 вершин. У двух вершин степень 6, у шести вершин степень 2. Определите степень остальных вершин, если известно, что она у них одинаковая.

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

Ответ:

Сумма степеней всех вершин графа равна удвоенному числу ребер, то есть 2 * 26 = 52.

У двух вершин степень 6, значит, их вклад в общую сумму степеней равен 2 * 6 = 12.

У шести вершин степень 2, значит, их вклад в общую сумму степеней равен 6 * 2 = 12.

Остается 15 - 2 - 6 = 7 вершин, степень каждой из которых нам нужно найти. Пусть степень каждой из этих вершин равна x.

Тогда: 12 + 12 + 7x = 52

24 + 7x = 52

7x = 52 - 24

7x = 28

x = 28 / 7

x = 4

Ответ: степень остальных вершин равна 4

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

Похожие