Контрольные задания > А12. На рисунке изображён граф.
а) Чему равна наименьшая из степеней его вершин?
б) Какие вершины этого графа имеют наименьшую степень?
Вопрос:
А12. На рисунке изображён граф.
а) Чему равна наименьшая из степеней его вершин?
б) Какие вершины этого графа имеют наименьшую степень?
Для решения задачи необходимо определить степень каждой вершины графа.
Подсчитаем степени вершин:
- A: 2
- B: 2
- C: 2
- D: 2
- E: 1
- F: 1
а) Наименьшая степень вершин графа равна 1.
б) Вершины, имеющие наименьшую степень: E, F.