/
Привет! Давай разберемся с этой задачей вместе. Нам нужно определить количество вершин с определенной степенью в данном графе.
Степень вершины – это количество ребер, которые выходят из этой вершины.
Начнем с вершин степени 0. Это вершины, из которых не выходит ни одного ребра. Посмотри на граф: видишь ли ты такие вершины? Правильно, таких здесь нет. Значит, количество вершин степени 0 равно 0.
Далее посчитаем вершины степени 1. Это такие вершины, из которых выходит только одно ребро. На нашем графе видно, что вершин степени 1 четыре: это те, которые на краях, и из каждой из них выходит всего одно ребро.
Остается узнать количество вершин степени 2. Вершины степени 2 связаны ровно с двумя другими вершинами, и на рисунке их тоже четыре: это вершины в середине, каждая из которых соединена с двумя другими.
Итак, подведем итоги:
- Количество вершин степени 0 равно 0.
- Количество вершин степени 1 равно 4.
- Количество вершин степени 2 равно 4.
Все просто, когда разложить по полочкам, верно? Если что-то еще непонятно, спрашивай!
