Контрольная работа по дискретной математике № 227358

1 ЗвездаПлохоСреднеХорошоОтлично (8 оценок, среднее: 4,38 из 5)
Загрузка...

Дисциплина: «Математика»
Контрольная работа по дискретной математике № 227358
Цена 250 р.
Контрольная-работа-по-дискретной-математик
1. С помощью алгоритма Дейкстры найти путь минимального веса между вершинами s и t в нагруженном графе.
Решение:
Присваиваем вершине s метку 0, остальным вершинам метку …….
Первый шаг. Минимальную метку имеет вершина …….

2. Найти максимальный поток в заданной транспортной сети, используя алгоритм Форда-Фалкерсона. Проверить ответ по теореме Форда-Фалкерсона (найти минимальный разрез графа сети).
Решение:
Зададим на сети нулевой поток (на всех дугах …….

3. По матрице инцидентности построить остовное дерево графа. Составить список ветвей и хорд графа. Построить граф.
Решение:
Список непосещенных вершин: …….

4. а) Написать таблицу состояний данного автомата.
б) Считая автомат неициальным, построить эквивалентный автомат Мура. Проверить работу данного автомата и построенного автоматов над одним и тем же словом.
Решение:
Изобразим таблицу данного автомата …….

    Форма заказа готовой работы

    --------------------------------------

    Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

    Укажите № работы и вариант


    Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
    Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.