Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

a) Степень вершины A: 2 (два ребра соединяются в вершине A). б) Степень вершины C: 3 (три ребра соединяются в вершине C). в) Количество вершин степени 1: 2 (вершины G и H). г) Количество вершин нечётной степени: 3 (вершины C, D и E). д) Наибольшая степень: 3. е) Количество вершин с наибольшей степенью: 1 (вершина C).
ГДЗ по фото 📸

Похожие