Степень вершины в графе – это количество ребер, инцидентных этой вершине. Другими словами, это число соседних вершин.
На рисунке 3 нужно найти вершины, к которым подходят 3 ребра.
Видим, что вершина Y соединена с вершинами P, D и H.
Видим, что вершина F соединена с вершинами Y, D и S.
Видим, что вершина H соединена с вершинами Y, B и D.
Ответ: Y, F, H