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