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

a) Наименьшая степень - это когда из вершины выходит меньше всего ребер. Вершины A, E, F имеют наименьшую степень 2. б) Кратчайшие пути из C в B: C-A-F-B, C-D-E-B - 2 пути.