На рисунке мы видим граф с вершинами S, R, Q, T и U.
- Считаем степень каждой вершины:
- Вершина S: степень 3
- Вершина R: степень 4
- Вершина Q: степень 3
- Вершина T: степень 3
- Вершина U: степень 1
Теперь ответим на вопросы:
a) Сколько вершин имеют степень 1? Ответ: 1 (вершина U)
б) Сколько вершин имеют степень 3? Ответ: 3 (вершины S, Q, T)
в) Сколько вершин имеют степень 5? Ответ: 0 (нет вершин со степенью 5)