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

2) Количество мостов графа — .

3) Порядок обхода с алгоритма поиск в ширину — .

4) Кратчайший путь из вершины A в вершину G — .

5) Длина кратчайшего пути — .

Всего ответов: 2

Другие вопросы по Информатике

Знаешь правильный ответ?
Дан граф. Укажи количество точек сочленения и мостов этого графа. Перечисли порядок обхода его с алг...

Вопросы по предметам