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