Задача Задача №2119742
А
А
Привет! Давай разберёмся, как определить степень каждой вершины графа.
Степень вершины — это количество рёбер, которые к ней прилегают. Посмотрим на каждую вершину:
- Вершина A: соединена с B, C, D, и G. Степень = 4.
- Вершина B: соединена с A, C и G. Степень = 3.
- Вершина C: соединена с A, B и D. Степень = 3.
- Вершина D: соединена с A, C, E и F. Степень = 4.
- Вершина E: соединена только с D. Степень = 1.
- Вершина F: соединена только с D. Степень = 1.
- Вершина G: соединена с A и B. Степень = 2.
Вот и всё! Если что-то нужно ещё объяснить, дай знать!