Вопрос:

Найди степень вершин. Найди сумму степеней всех вершин графа. A, B, C, M, K, H

Ответ:

Степень вершины - это количество рёбер, выходящих из данной вершины. * Степень вершины A: 2 (AB, AK) * Степень вершины B: 2 (BA, BC) * Степень вершины C: 2 (CB, CM, CP) * Степень вершины M: 4 (MC, MH, MK, MP) * Степень вершины K: 2 (KA, KH, KM) * Степень вершины H: 3 (HK, HM, HP) Сумма степеней всех вершин графа: 2 + 2 + 3 + 4 + 2 + 3 +1+1 = 18
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие