Задание 2 На рисунке изображен граф а) Сколько у него ребер? б) Сколько у него вершин? в) Назовите вершину с наибольшей степенью N27% 19:32 B A C D L K H

а) Считаем количество ребер на графе: AB, BC, CK, KC, CI, CH, CD, DH, DL - всего 9 ребер.

б) Считаем количество вершин на графе: A, B, C, D, L, K, I, H - всего 8 вершин.

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

• A: 1
• B: 2
• C: 4
• D: 2
• L: 1
• K: 3
• I: 2
• H: 2

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

Ответ:

• а) 9
• б) 8
• в) C