Контрольные задания > А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.