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

а) Наименьшая степень вершины равна 2 (у вершин C и E). б) Кратчайший путь из вершины А в вершину В: A - F - B, длина пути 2. **Объяснение:** * Наименьшая степень — это наименьшее число ребер, сходящихся в вершине. * Кратчайший путь - это путь, состоящий из минимального количества ребер от одной вершины к другой.