Вопрос:

Аб. Дан граф, запишите степень всех его вершин. Ответ:

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

Ответ:

Краткое пояснение: Степень графа - это сумма степеней всех его вершин.

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

Степень графа = 2 + 2 = 4

Ответ: 4

Проверка за 10 секунд: Проверьте степени вершин и сложите их.

Доп. профит: Степень графа всегда четное число.

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

Похожие