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

Рассмотрим граф, изображенный на рисунке, и ответим на вопросы:

a) Сколько у него ребер?

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

Ребра: AB, BC, CK, CD, DH, DL, KH, KC, CH

Всего 10 ребер.

Ответ: 10

б) Сколько у него вершин?

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

Вершины: A, B, C, D, H, K, L

Всего 7 вершин.

Ответ: 7

в) Назовите вершину с наибольшей степенью.

Степень вершины - это количество ребер, которые выходят из этой вершины. Нужно найти вершину с наибольшим количеством ребер, соединенных с ней.

• A: 1 (AB)
• B: 2 (BA, BC)
• C: 4 (CB, CD, CK, CH)
• D: 3 (DC, DH, DL)
• H: 3 (HD, HK, HC)
• K: 3 (KC, KH, KA)
• L: 1 (LD)

Наибольшая степень у вершины C (4).

Ответ: C