Степень вершины - это количество ребер, инцидентных вершине.
Определим степень каждой вершины:
- Вершина A: степень 2 (соединена с вершинами C и B)
- Вершина B: степень 3 (соединена с вершинами A, F и E)
- Вершина C: степень 2 (соединена с вершинами A и D)
- Вершина D: степень 2 (соединена с вершинами C и B)
- Вершина E: степень 1 (соединена с вершиной B)
- Вершина F: степень 1 (соединена с вершиной B)
Заполним таблицу степенями вершин:
| Вершина |
Степень |
| A |
2 |
| B |
3 |
| C |
2 |
| D |
2 |
| E |
1 |
| F |
1 |
Ответ: A: 2, B: 3, C: 2, D: 2, E: 1, F: 1