Контрольные задания > 2 вариант: На рисунке изображён граф, определите: а) количество вершин; б) количество рёбер; в) наибольшую степень вершины; г) сколько в этом графе вершин чётной степени; д) сумму степеней всех вершин графа
Вопрос:
2 вариант: На рисунке изображён граф, определите: а) количество вершин; б) количество рёбер; в) наибольшую степень вершины; г) сколько в этом графе вершин чётной степени; д) сумму степеней всех вершин графа
Ответ:
a) Количество вершин: 4
б) Количество рёбер: 5
в) Наибольшая степень вершины: 3 (вершины B и Д)
г) Количество вершин чётной степени: 1 (вершина Г со степенью 2)
д) Сумма степеней всех вершин графа: (2 + 3 + 2 + 3 = 10)