5. На рисунке изображён граф. а) Чему равна наименьшая из степеней его вершин? б) Запишите кратчайший путь из вершины A в вершину B и определите длину этого пути.

Степени вершин графа: \(d(A)=3\), \(d(C)=2\), \(d(D)=4\), \(d(P)=4\), \(d(E)=2\), \(d(B)=2\). Наименьшая степень равна 2.

Кратчайший путь из A в B проходит через P: \(A \to P \to B\). Он содержит 2 ребра.

Ответ: а) 2; б) \(A \to P \to B\), длина пути — 2.