В1. На рис.3 изображен связный граф, выпишите вершины, которые имеют степень 4. Ответ: __________.

Давай разберем, что такое степень вершины графа. Степень вершины - это количество ребер, которые выходят из этой вершины.

Посмотрим на рисунок.

Вершина B соединена с вершинами H, D.

Вершина H соединена с вершинами B, Y, D.

Вершина D соединена с вершинами B, H, Y, F.

Вершина Y соединена с вершинами H, D, F, P.

Вершина F соединена с вершинами Y, D, S.

Вершина P соединена с вершиной Y.

Вершина S соединена с вершиной F.

Считаем количество ребер, выходящих из каждой вершины:

• B - 2
• H - 3
• D - 4
• Y - 4
• F - 3
• P - 1
• S - 1

Таким образом, вершины, имеющие степень 4, это D и Y.

Ответ: DY