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

5. Рассмотрим граф.

a) Наименьшая степень вершины - это минимальное количество ребер, выходящих из вершины. В данном графе наименьшая степень вершины равна 2 (вершины C, E).

б) Кратчайший путь из вершины A в вершину B - это путь с наименьшим количеством ребер. Один из кратчайших путей: A - F - B. Длина этого пути равна 2.

Ответ: а) 2; б) A - F - B, длина пути 2