Определите степень вершины С данного графа.

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

1. Считаем количество ребер, соединенных с вершиной С.
2. Ребро (С, А).
3. Ребро (С, D).
4. Ребро (С, G).
5. Ребро (С, сама с собой) – петля, которая добавляет 2 к степени вершины.
6. Итого степень вершины С равна 1 + 1 + 1 + 2 = 5.

Ответ: 5