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

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