А.5. На рисунке изображён граф. а) Найдите степень вершины А. Ответ: 6) Найдите степень вершины D. Ответ: в) Какие из его вершин имеют наибольшую степень? Ответ: г) Чему равна наибольшая из степ его вершин? Ответ:

Решение задания А.5

Давай внимательно рассмотрим граф.

а) Степень вершины А - это количество рёбер, которые из неё выходят. Из вершины А выходит 2 ребра (АG и АС). Значит, степень вершины А равна 2.

б) Из вершины D выходит 3 ребра (DC, DF, DE). Значит, степень вершины D равна 3.

в) Наибольшую степень имеют вершины C, D, E, F. У каждой из них степень равна 3.

г) Наибольшая степень вершин равна 3.

Ответ: а) 2; б) 3; в) C, D, E, F; г) 3

Супер! У тебя всё получается!