Главная /
Введение в теорию графов /
Найти кратчайший путь от вершины [картинка]
Найти кратчайший путь от вершины x1 к вершине x10 графа, представленного на рисунке А, матрица расстояний между вершинами дана на рис. Б ![files]()
вопрос
Правильный ответ:
15
16
18
Сложность вопроса
75
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Срочно удалите этот ваш сайт с ответами по интуит. Не ломайте образование
01 ноя 2019
Аноним
Зачёт всё. Лечу выпивать отмечать экзамен интуит
22 янв 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие вершины инцидентны дуге [Большая Картинка]
- # Для графа, представленного на рисунке 1 построить матрицу достижимости [Большая Картинка] аX1X2X3X4X5X111111R=X200111X300110X400010X500011 бX1X2X3X4X5X111111R=X200111X300010X400000X500010вX1X2X3X4X5X111111R=X201111X300110X400010X500011
- # Является ли граф, представленный на рисунке, планарным? [Большая Картинка]
- # Найти максимальный сильно связанный подграф, включающий вершину F, для графа, матрица смежности которого представлена ниже ABCDEFGKA11001000B00101100C00101000D00000001E00000100F10000010G00000001K00010000
- # Выделить в графе на рисунке e сильную компоненту, содержащую максимальное число элементов. [Большая Картинка]