Условие задания:

5♦
Дан граф. Укажи количество точек сочленения и мостов этого графа. Перечисли порядок обхода его с помощью алгоритма поиск в ширину(ответ запиши с больших букв через запятую с пробелом). Начало обхода будет вершина А. А также опиши кратчайший путь из вершины F в вершину C и укажи его длину.
 
1.png
 
1) Количество точек сочленения графа — .
 
2) Количество мостов графа — .
 
3) Порядок обхода с алгоритма поиск в ширину — .
 
4) Кратчайший путь из вершины F в вершину C — .
 
5) Длина кратчайшего пути — .

Для того чтобы решать задания, необходимо зарегистрироваться.

Быстрая регистрация: