№3. Укажите степень вершины К. Запишите один какой-нибудь маршрут длиной 4. Запишите один какой-нибудь цикл в графе.

У вершины К три инцидентных ребра: К–Р, К–Д и К–Б. Поэтому степень вершины К равна 3.

Маршрут длиной 4: Р–К–Д–Б–М. Он содержит четыре ребра.

Цикл: Д–К–Б–Д.