Рассмотри граф и найди степень вершины D

Хорошо, давай посмотрим вместе на граф и найдем степень вершины D. Степенью вершины в графе называется количество ребер, которые к ней приходят. Это как если бы у тебя было несколько дорог, идущих к одному домику, и ты считаешь, сколько дорожек к нему ведут.

Теперь посмотрим на вершину D на твоем графе и посчитаем все ребра, которые с ней соединены. Итак, сосчитаем:

1. Ребро, соединяющее D и C
2. Ребро, соединяющее D и E
3. Ребро, соединяющее D и F
4. Ребро, соединяющее D и G

Вижу 4 ребра, соединенных с вершиной D. Значит, степень вершины D равна 4. Это и есть ответ на твою задачу!