Контрольные задания > А.2. На рисунке изображён граф.
a) Найдите степень вершины А.
б) Найдите степень вершины С.
в) Сколько в этом графе вершин степени 1?
г) Сколько в этом графе вершин нечётной степени?
д) Чему равна наибольшая из степеней его вершин?
е) Сколько вершин в этом графе имеют наибольшую степень?
Вопрос:
А.2. На рисунке изображён граф.
a) Найдите степень вершины А.
б) Найдите степень вершины С.
в) Сколько в этом графе вершин степени 1?
г) Сколько в этом графе вершин нечётной степени?
д) Чему равна наибольшая из степеней его вершин?
е) Сколько вершин в этом графе имеют наибольшую степень?
a) Степень вершины A: 2 (два ребра соединяются в вершине A).
б) Степень вершины C: 3 (три ребра соединяются в вершине C).
в) Количество вершин степени 1: 2 (вершины G и H).
г) Количество вершин нечётной степени: 3 (вершины C, D и E).
д) Наибольшая степень: 3.
е) Количество вершин с наибольшей степенью: 1 (вершина C).