Контрольная работа по дискретной математике № 227358
Дисциплина: «Математика»
Контрольная работа по дискретной математике № 227358
Цена 250 р.
1. С помощью алгоритма Дейкстры найти путь минимального веса между вершинами s и t в нагруженном графе.
Решение:
Присваиваем вершине s метку 0, остальным вершинам метку …….
Первый шаг. Минимальную метку имеет вершина …….
2. Найти максимальный поток в заданной транспортной сети, используя алгоритм Форда-Фалкерсона. Проверить ответ по теореме Форда-Фалкерсона (найти минимальный разрез графа сети).
Решение:
Зададим на сети нулевой поток (на всех дугах …….
3. По матрице инцидентности построить остовное дерево графа. Составить список ветвей и хорд графа. Построить граф.
Решение:
Список непосещенных вершин: …….
4. а) Написать таблицу состояний данного автомата.
б) Считая автомат неициальным, построить эквивалентный автомат Мура. Проверить работу данного автомата и построенного автоматов над одним и тем же словом.
Решение:
Изобразим таблицу данного автомата …….