Вопрос:

1 вариант: На рисунке изображён граф, определите: а) количество вершин; б) количество рёбер; в) наибольшую степень вершины; г) сколько в этом графе вершин нечётной степени; д) сумму степеней всех вершин графа

Ответ:

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

Похожие