Лабораторная работа - Метод Форда Фолкерсона

НГТУ. Минимизация булевых функций. Методы минимизации булевых функций: метод неопределенных коэффицентов метод Квайна-МакКласки метод Петрика метод Блека-Порецкого.

Комбинаторика. Теория графов. Метод резолюций. Машины Тьюринга.

Метод Гаусса – прямой и обратный ход. МГОУ 4 курс. 2 файла, описание- в ворде и пример, выполнен в экселе. Преподаватель - Сидорова.

1 семестр. 2 курс. НАУ. 18 задач: Множества, комбинаторика, oтношения, метод математической индукции. Робота перевірина викладачен. Розв"язуваала самостійно.

1 семестр. 2 курс. НАУ г. Киев (на украинском язіке). 18 задач: множества, комбинаторика, oтношения, метод математической индукции.

Транспортная сеть. Алгоритм Форда - Фулкерсона. Изучение алгоритма определения максимального потока для транспортной сети. Разработка программы, реализующий данный алгоритм.

Программа позволяет найти кратчайший путь между двумя вершинами графа по алгоритму Форда-Беллмана. Работа выполнена в Воткинском филиале Ижевского государственного технического университета в 2008 г. студентами, обучающимися по специальности 230102 "Автоматизированные системы обработки информации и управления".rn

Россия, Нижний Новгород, НГТУ им. Алексеева, 2011 год, 20 страниц. В работе дается описание основных алгоритмов на графах и их применение в различных областях. Методы систематического обхода вершин графа. Алгоритм поиска в глубину. Алгоритм поиска в ширину. Остовное дерево наименьшего веса. Задача Штейнера. Алгоритм Прима. Алгоритм Краскала. Задача плоской укладки. Гамма-алгоритм. Задача раскраски графа. Метод неявного перебора. Приближенный алго...

Содержание пособия составляют примеры решения 10 типичных задач по теории графов, для каждой задачи даны 28 вариантов для самостоятельного решения. Перечень задач: 1. Алгоритм поиска кратчайшего пути между двумя вершинами (Дейкстры) 2. Нахождение в ациклическом графе маршрута с минимальным весом 3. Задача коммивояжера 4. Потоки. Нахождение максимального потока. Метод Форда-Фалкерсона. 5. Определение основных матриц графа по его чертежу. 6. Соста...

Билеты 49 штук. Темы: Множества, основные операции, подсистемы, мощность; Алгебраические системы, Морфизмы алгебраических систем, Алгебры отношений. Реляционные алгебры; Многообразия. Теорема Биркгофа; Графы, Подграфы и части графа, Операции над графами; Взвешенное расстояние. Алгоритм Форда – Беллмана; Формулы алгебры логики, их таблицы истинности. ; Булева алгебра, функции, способы задания; ДНФ и КНФ. Алгоритм приведения формулы к ДНФ и КНФ. И...