Вопрос:

В графе половина вершин имеют степень 3, а половина степень 4. Сколько вершин в этом графе, если в нем 42 ребра?

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

Ответ:

Смотри, тут нужно вспомнить формулу суммы степеней вершин графа.

Краткое пояснение: Сумма степеней всех вершин графа равна удвоенному числу ребер.
  1. Пусть общее количество вершин равно n. Тогда половина вершин (n/2) имеют степень 3, а другая половина (n/2) имеют степень 4.
  2. Сумма степеней всех вершин: (n/2) * 3 + (n/2) * 4 = 3n/2 + 4n/2 = 7n/2.
  3. Эта сумма равна удвоенному числу ребер, то есть 2 * 42 = 84.
  4. Составим уравнение: 7n/2 = 84. Умножим обе части на 2: 7n = 168. Разделим обе части на 7: n = 24.

Ответ: 24

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

Похожие