Вопрос:

2. Найди степень вершин. Найди сумму степеней всех вершин графа

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

Ответ:

Степень вершины - это количество ребер, выходящих из вершины. Считаем степень каждой вершины: * Степень вершины A (количество ребер, выходящих из A): 3 (AK, AM, AB) * Степень вершины B: 3 (BA, BM, BC) * Степень вершины C: 1 (CB) * Степень вершины M: 4 (MC, MH, MA, MB) * Степень вершины K: 2 (KA, KH) * Степень вершины H: 3 (HM, HK) Сумма степеней всех вершин графа: 3 + 3 + 1 + 4 + 2 + 3 = 16
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие