А9. На рисунке (см. задание А7) изображён граф. а) Чему равна наибольшая из степеней его вершин? б) Сколько вершин в этом графе имеют наибольшую степень?

Для решения этой задачи нам нужно обратиться к графу, изображенному в задании А7. а) Степень вершины – это количество ребер, соединенных с этой вершиной. Найдем степень каждой вершины: - A: 1 - C: 1 - E: 1 - B: 1 - D: 2 - G: 2 - F: 3 Таким образом, наибольшая степень вершины равна 3. б) Вершина F имеет наибольшую степень (3). Значит, только одна вершина имеет наибольшую степень.