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