Практикум по дисциплине «Дискретная математика»

Задания для самостоятельного решения

жүктеу/скачать 0,98 Mb. бет 24/25 Дата 10.01.2020 өлшемі 0,98 Mb. #55624 түрі Практикум

Бұл бет үшін навигация:

• Примечание

3. Задания для самостоятельного решения 1. С помощью матрицы смежности найти компоненты сильной связности ориентированного графа D. а) б) в) 2. С помощью алгоритма фронта волны найти расстояния в ориентированном графе D: диаметр, радиус и центры. а) б) в) Примечание: самый длинный путь в графе найти при помощи алгоритма фронта волны. 3. Найти минимальный путь в нагруженном графе по методу Форда-Беллмана. а) из вершины в вершину б) из вершины в вершину в) из вершины в вершину жүктеу/скачать 0,98 Mb. Достарыңызбен бөлісу: