На рисунке дан граф, определи степень вершины G

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