Добавлен пользователем madreason, дата добавления неизвестна
Описание отредактировано
Готовые отчеты и исходники задач на паскале лабораторных за курс дискретной математики в РГРТУ. Матричные способы представления графов. Поиск кратчайших путей на графах. Построение кратчайших остовых деревьев графа. Раскраска графа.
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
Элементы теории графов. Основные определения. Изоморфизм, гомеоморфизм. Пути и циклы. Деревья. Цикломатическое число и фундаментальные циклы. Планарные графы. Раскраски графов. Графы с атрибутами. Независимые множества и покрытия. Задачи и алгоритмы. Кратчайшие пути. Кратчайшее остовное дерево. Эйлеровы пути и циклы. Задача почтальона. Гамильтоновы циклы. Задача коммивояжера....
Алгоритм прохода графа в глубину и в ширину. Изучение алгоритмов поиска в графе, а также различных форм организации хранения и обработки данных. Разработка программы, реализующей алгоритм поиска в глубину. Изучение алгоритмов поиска в графе. Разработка программы, выполняющей поиск в ширину.