Задание 2 На рисунке изображен граф а) Сколько у него ребер? б) Сколько у него вершин? в) Назовите вершину с наибольшей степенью

а) Подсчитаем количество ребер на графе. Ребра - это линии, соединяющие вершины.

На графе изображено 11 ребер: AB, BC, CK, KI, CI, IH, DH, CD, DL, AK, HI.

б) Подсчитаем количество вершин на графе. Вершины - это точки, обозначенные буквами.

На графе изображено 9 вершин: A, B, C, D, H, I, K, L.

в) Определим степень каждой вершины. Степень вершины - это количество ребер, инцидентных этой вершине.

• Степень вершины А: 2 (AB, AK)
• Степень вершины B: 2 (BA, BC)
• Степень вершины C: 4 (CB, CI, CD, CK)
• Степень вершины D: 2 (DC, DL)
• Степень вершины H: 2 (HI, HD)
• Степень вершины I: 2 (IH, IC)
• Степень вершины K: 3 (KA, KC, KI)
• Степень вершины L: 1 (LD)

Наибольшую степень имеет вершина C, ее степень равна 4.

Ответ: а) 11, б) 9, в) C.