5. На рисунке изображен граф. a) Чему равна наименьшая из степеней его вершин? Выпишите вершины, которые имеют наименьшую степень. б) Сколько кратчайших путей ведет из вершины R в вершину B? Запишите данный путь.

a) Определим степень каждой вершины: - Степень вершины P равна 2 (PR, PA). - Степень вершины R равна 2 (RP, RC). - Степень вершины S равна 2 (SA, SP). - Степень вершины A равна 3 (AS, AP, AB). - Степень вершины C равна 1 (CR). - Степень вершины B равна 1 (BA). Наименьшая степень равна 1. Вершины с наименьшей степенью: C и B. б) Найдем кратчайшие пути из вершины R в вершину B: - R -> C -> нет пути в B - R -> P -> A -> B - R -> S -> A -> B - не существует пути, так как между R и S нет ребра. Таким образом, существует только один кратчайший путь из R в B: R -> P -> A -> B. Количество кратчайших путей равно 1. Ответ: a) 1, вершины C, B. б) 1 путь: R -> P -> A -> B