Ответ

Для того чтобы найти степень вершины C в графе, нужно подсчитать количество рёбер, которые инцидентны (подходят) именно к этой вершине. Посмотрим на изображение: 1. **Вершина C** соединена рёбрами с вершинами A, B, D и E. Теперь подсчитаем количество этих рёбер: - Ребро между C и A - Ребро между C и B - Ребро между C и D - Ребро между C и E Таким образом, степень вершины C равна 4, так как к ней подходят 4 ребра. Поэтому правильный ответ: **4**.