Степень вершины графа – это количество ребер, инцидентных этой вершине. Давайте определим степени вершин графа на рисунке:
- Вершина R: степень 3 (соединена с V, Q, T)
- Вершина V: степень 2 (соединена с R, Q)
- Вершина Q: степень 3 (соединена с V, R, S)
- Вершина S: степень 2 (соединена с Q, T)
- Вершина T: степень 2 (соединена с R, S)
- Вершина U: степень 0 (не соединена ни с какой другой вершиной)