Для определения степени вершины G в графе нам нужно подсчитать количество рёбер, соединяющих вершину G с другими вершинами.
На рисунке видно, что к вершине G ведут два ребра:
- Ребро соединяющее G с K.
- Ребро соединяющее G с F.
Таким образом, степень вершины G равна 2.
Степень вершины в графе — это количество рёбер, инцидентных вершине. Включая все входящие и исходящие рёбра, если граф ориентированный (в данном случае граф не ориентированный).
Ответ: степень вершины G равна 2.