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