Краткое пояснение:
Степень вершины в графе — это количество ребер, которые к ней присоединены. Нам нужно посчитать, сколько вершин имеют 0, 1 или 2 таких ребра.
Анализ графа:
В данном графе 6 вершин. Давайте определим степень каждой из них:
- Вершина 1 (крайняя левая): имеет 1 ребро. Степень = 1.
- Вершина 2 (нижняя левая): имеет 2 ребра. Степень = 2.
- Вершина 3 (верхняя средняя): имеет 2 ребра. Степень = 2.
- Вершина 4 (верхняя центральная, где сходятся 3 ребра): имеет 3 ребра. Степень = 3.
- Вершина 5 (верхняя правая): имеет 1 ребро. Степень = 1.
- Вершина 6 (нижняя правая): имеет 1 ребро. Степень = 1.
Теперь посчитаем количество вершин для каждой степени:
- Вершин степени 0: 0 (нет вершин, к которым не присоединены ребра).
- Вершин степени 1: 3 (вершины 1, 5, 6).
- Вершин степени 2: 2 (вершины 2, 3).
Ответ:
Количество вершин степени 0 равно 0.
Количество вершин степени 1 равно 3.
Количество вершин степени 2 равно 2.