Степень вершины в графе – это количество ребер, инцидентных этой вершине. Другими словами, это количество связей, которые имеет вершина с другими вершинами.
Для заданного графа:
- Вершина A соединена с вершиной B одним ребром. Значит, степень вершины A равна 1.
- Вершина B соединена с вершинами A, C и D. Значит, степень вершины B равна 3.
- Вершина C соединена с вершиной B одним ребром. Значит, степень вершины C равна 1.
- Вершина D соединена с вершиной B одним ребром. Значит, степень вершины D равна 1.
Заполненная таблица:
| Вершина |
Степень вершины |
| A |
1 |
| B |
3 |
| C |
1 |
| D |
1 |
**Ответ:** Степени вершин графа: A - 1, B - 3, C - 1, D - 1.