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

a) Определим степень вершины F. Степень вершины F - это количество ребер, инцидентных этой вершине. У вершины F три ребра: FH, FA, FE. Значит, степень вершины F равна 3. б) Определим степени всех вершин и выпишем вершины четной степени: - Степень вершины H равна 1 (HN). - Степень вершины N равна 3 (NH, NA, NC). - Степень вершины F равна 3 (FH, FA, FE). - Степень вершины A равна 3 (AF, AN, AB). - Степень вершины B равна 1 (BA). - Степень вершины C равна 3 (CN, CE, CA). - Степень вершины D равна 1 (DC). - Степень вершины E равна 2 (EC, EF). Значит, вершина четной степени только E. в) Определим вершины с наибольшей степенью. Наибольшая степень равна 3. Это вершины N, F, A и C. Ответ: a) 3 б) E в) 4 (N, F, A, C)