Вопрос:

11. У графа 7 вершин степени 4 и ещё 6 вершин степени 3. Сколько рёбер в этом графе?

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

Ответ:

Ответ: 23

Краткое пояснение: Используем теорему о сумме степеней вершин и делим её на 2, так как каждое ребро соединяет две вершины.

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

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

7 вершин имеют степень 4, поэтому их вклад в общую сумму степеней: 7 * 4 = 28

6 вершин имеют степень 3, поэтому их вклад в общую сумму степеней: 6 * 3 = 18

Общая сумма степеней всех вершин: 28 + 18 = 46

Теперь, чтобы найти количество рёбер, разделим общую сумму степеней на 2 (так как каждое ребро соединяет две вершины):

Количество рёбер = 46 / 2 = 23

Ответ: 23

Скилл прокачан до небес

Стань легендой класса: поделись решением с теми, кто в танке

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

Похожие