1) С помощью алгоритма Дейкстры найти путь минимального веса между вершинами s и t в нагруженном графе.
2) Найти максимальный потом в заданной транспортной сети, используя алгоритм Форда-Фалкерсона. Проверить ответ по теореме Форда-Фалкерсона (найти минимальный разрез графа сети).
3) По матрице инцидентности построить остовное дерево графа. Составить список ветвей и хорд графа. Построить граф.
Тип: Решение задач
Предмет: Дискретная математика
Методом Гаусса найти решение системы уравнений А∙Х=В с погрешностью
Стоимость: 350 руб.
Тип: Решение задач
Предмет: Дискретная математика
Стоимость: 360,5 руб.
Соискатели научной степени не только занимаются проведением важнейших исследований, которые могут сказаться на нашей жизни, но и должны грамотно их оформить.Чтобы получить заветную степень магистра, об особенностях которой вы можете узнать на нашем , не обойтись без написания столь сложной и трудое…
Читать дальшеАнглийский язык часто выбирают для сдачи ЕГЭ. Сертификат по нему требуется для поступления на многие престижные специальности: переводческие, экономические, социологические и так далее. Как признаются сами выпускники, одно из самых сложных заданий на экзамене — сочинение.Облегчить подготовку к выпу…
Читать дальше