По рисунку 3 выполните задания 1–2 и запишите ответ в виде последовательности букв. 1. На рис. 3 изображён связный граф, выпишите вершины, которые имеют степень 4. 2. На рис. 3 изображён связный граф, выпишите вершины, которые имеют степень 3.

Подсчитаем рёбра, инцидентные каждой вершине: у Y степень 4 (соединена с P, H, F и D); у D степень 4 (соединена с Y, H, B и F); у H степень 3 (соединена с Y, B и D); у F степень 3 (соединена с Y, D и S). Остальные вершины имеют степень 1 или 2.

Ответ: 1) YD; 2) HF.