Ответ

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

Посмотрим на изображение:

1. Вершина C соединена рёбрами с вершинами A, B, D и E.

Теперь подсчитаем количество этих рёбер:

• Ребро между C и A
• Ребро между C и B
• Ребро между C и D
• Ребро между C и E

Таким образом, степень вершины C равна 4, так как к ней подходят 4 ребра.

Поэтому правильный ответ: 4.