Вопрос:

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

Ответ:

a) Количество вершин: 7
б) Количество ребер: 9
в) Наибольшая степень вершины: 4
г) Количество вершин чётной степени: 3
д) Сумма степеней всех вершин графа: 18
Подать жалобу Правообладателю

Похожие