Для этого необходимо рассмотреть каждую вершину в графе и подсчитать количество инцидентных ей рёбер.
- Вершина степени 0: вершина, к которой не инцидентует ни одно ребро. Таким образом, количество вершин степени 0 равно количеству изолированных вершин в графе.
- Вершина степени 1: вершина, к которой инцидентует только одно ребро. Таким образом, количество вершин степени 1 равно количеству вершин, инцидентных только одному ребру.
- Вершина степени 2: вершина, к которой инцидентует два ребра. Таким образом, количество вершин степени 2 равно количеству вершин, инцидентных двум рёбрам.
Посчитав количество вершин каждой степени, можно сделать вывод об общей структуре графа и выявить его основные характеристики.
Какой граф состоит из
5
5 вершин со степенями:
2
2,
2
2,
2
2,
3
3,
1
1