А.2. На рисунке изображён граф. a) Найдите степень вершины А Ответ: б) Найдите степень вершины С Ответ: в) Сколько в этом графе вершин степени 1? Ответ: г) Сколько в этом графе вершин нечётной степени? Ответ: д) Чему равна наибольшая из степеней его вершин? Ответ: е) Сколько вершин в этом графе имеют наибольшую степень? Ответ:

a) Степень вершины A - количество рёбер, соединённых с вершиной A. В данном случае, степень вершины A равна 2. Ответ: 2 б) Степень вершины C - количество рёбер, соединённых с вершиной C. В данном случае, степень вершины C равна 3. Ответ: 3 в) Вершины степени 1 - это вершины, к которым подходит только одно ребро. В данном случае, это вершины F и G. То есть две вершины. Ответ: 2 г) Нечётная степень - это когда от вершины отходит нечётное количество рёбер. В данном графе вершины C, E, D, B имеют нечётную степень (3). Ответ: 4 д) Наибольшая степень вершины в графе равна 3 (вершины C, E, D, B). Ответ: 3 е) Количество вершин, имеющих наибольшую степень (3), равно 4 (вершины C, E, D, B). Ответ: 4