Главная /
Введение в теорию графов /
Найти кратчайший путь от вершины [картинка]
Найти кратчайший путь от вершины x1 к вершине x5 графа, представленного на рисунке А, матрица расстояний между вершинами дана на рис.Б ![files]()
вопрос
Правильный ответ:
13
19
18
Сложность вопроса
71
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет данные тесты inuit? Это же изи
05 окт 2017
Аноним
Если бы не данные решения - я бы не осилил c этими тестами интуит.
02 дек 2016
Аноним
Большое спасибо за гдз по интуит.
10 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # По матрице смежности, данной ниже подсчитать полустепень исхода второй вершины do(х2) 101100010101000101001001100000010001
- # Выполнить операцию объединения G1 ∪ G2 для графов, представленных матрицами смежности в таблице 1Матрица смежности G1X1X2X3X4X5X100001X210010X300000X400100X501010 Матрица смежности G2X1X2X3X4X5X100001X210101X300000X401101X500000 aX1X2X3X4X5X100001X210000X300000X400100X500000бX1X2X3X4X5X100000X200111X300000X401001X501010вX1X2X3X4X5X100001X210111X300000X401101X501010
- # Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин [Большая Картинка]
- # Выделить в графе на рисунке f одностороннюю компоненту, содержащую максимальное число элементов. [Большая Картинка]
- # Для графа, представленного на рисунке 1а, построить базу относительно вершины [Большая Картинка] [Большая Картинка]