Дисциплина: «Математика»
Контрольная работа по дискретной математике № 227358
Цена 250 р.
1. С помощью алгоритма Дейкстры найти путь минимального веса между вершинами s и t в нагруженном графе.
Решение:
Присваиваем вершине s метку 0, остальным вершинам метку …….
Первый шаг. Минимальную метку имеет вершина …….
2. Найти максимальный поток в заданной транспортной сети, используя алгоритм Форда-Фалкерсона. Проверить ответ по теореме Форда-Фалкерсона (найти минимальный разрез графа сети).
Решение:
Зададим на сети нулевой поток (на всех дугах …….
3. По матрице инцидентности построить остовное дерево графа. Составить список ветвей и хорд графа. Построить граф.
Решение:
Список непосещенных вершин: …….
4. а) Написать таблицу состояний данного автомата.
б) Считая автомат неициальным, построить эквивалентный автомат Мура. Проверить работу данного автомата и построенного автоматов над одним и тем же словом.
Решение:
Изобразим таблицу данного автомата …….
ОГЛАВЛЕНИЕ ВВЕДЕНИЕ 3 1. История происхождения процентов 5 1.1 Определение и нахождение процента, основные мерные…
Каждому из нас приходилось что-либо слышать о знаменитых задачах тысячелетия - Millennium Prize Problems, о…
Введение Теория вероятностей и математическая статистика — относительно молодые разделы современной математики, имеющие огромное прикладное…
Содержание: Введение..................................3 1. Почему нельзя делить на ноль.........5 Заключение.....................................7 Список литературы...............................9 Введение В школе всем…
Цена 200 р Дисциплина: Логика. Задание 1. Операция перехода от знания большей степени общности к…
Цена 150 руб. Дисциплина. Логика Вариант 9 Задание 1. Операция перехода от знания большей степени…