Определи степень вершины h

Для определения степени вершины \( h \) в графе необходимо посчитать, скольких рёбер исходит из этой вершины, то есть, сколько узлов соединено с вершиной \( h \).

На изображении видно, что вершина \( h \) соединена с тремя вершинами: \( e \), \( g \) и \( s \).

Следовательно:

• Ребра, исходящие из вершины \( h \): \((h,e)\), \((h,g)\), \((h,s)\).

Всего рёбер из вершины \( h \): 3.

Ответ: степень вершины \( h \) равна 3.