Университет Им. И. И. Мечникова, ИМЭМ, классическая математика, 2 курс(4семестр), руководитель Федоровский С. В.
Содержание:
Способы представления графов, деревья, методы систематического обхода вершин, алгоритмы поиска в ширину и в глубину
25 страниц. Используемая литература: А. И. Белоусов, С. Б. Ткачев: "Дискретная математика". Москва2004
ОмГТУ, АСОиУ, 1-ый курс Отчет по курсовой работе 33 с. , 8 рис. , 5 табл. , 5 источников. Ключевые слова: кубичекий граф, эффективный алгоритм генерации кубичеких графов, C#, C++ Объектом исследования в данной работе являются алгоритмы теории графов, применяемые при генерации связных кубических графов. Цель работы – разработка алгоритма генерации случайных связных кубических...
Министерство образования Российской Федерации Московский Авиационный Институт государственный технический университет) филиал «Восход», Составить алгоритм перехода к графическому представлению для неориентированного графа и реализовать его программным путем, если граф задан матрицей смежностей
Дискретная математика" по теме "Графы", предлагаемая студентам МГТУ им. Баумана. Типовой расчет состоит из 11-ти задач. 1, 2 и 3 задачи относятся к способам задания графов и определению их характеристик, таких как диаметр, радиус и т. д. 4 и 5 задачи соответственно на алгоритм Прима и Дейкстра. 6-я задача о поиске максимального потока в сети (метод Форда-Фалкерсона). 7-я задача -...
Саратовский Государственный университет им. Н. Г. Чернышевского, 20стр. Cодержание. История возникновения теории графов. Основные понятия теории графов. Основные теоремы теории графов. Способы представления графов в компьютере. Обзор задач теории графов. Приложение А (текст программы C++). Приложение Б (результаты).
Министерство образования Российской Федерации Московский Авиационный Институт государст-венный технический университет) филиал «Восход», Смоделировать процедуру нахождения максимального дерева кратчайших расстояний
Северо-Кавказский Горно-Металлургический Институт, Владикавказ, 2017. - 16 с. Дисциплина - Основы теории графов. Структура работы. Введение. Содержательная постановка задачи. Формальная постановка задачи. Алгоритм решения задачи. Пример решения задачи вручную. Пример решения задачи с помощью программы. Эксперимент. Заключение. Литература. Приложение.
Уфимский государственный авиационный технический университет, Уфа, 2007. 11с. Построение матрицы расстояний в графе, определение диаметра, радиуса и центров графа. Основные понятия. Понятие графа. Пути и связность в неориентированных графах. Расстояния. Диаметр, радиус, центр. Блок схема. Листинг программы. Тестирование программы. Вывод. Использованная литература.
ОмГТУ, ФИТиКС, АСОИУ, 1 курс 2 семестр
Содержание:
Общая схема работы алгоритмов построения минимального остовного дерева с использованием жадной стратегии (Основные леммы, теоремы, определения);
Описание алгоритма Прима, схема работы алгоритма;
Реализация алгоритма, тестирование программы;
Приложения (листинг программы и инструкция пользователя).
Описание графа:
Основные понятия о графе.
Матрица смежности вершин.
Матрица инциденций вершин.
Список смежности вершин.
Массив ребер.
Фундаментальные циклы графа:
Теоретическое введение.
Блок-схема алгоритма определения Фундаментальных циклов графа.
18с.
Первая работа теории графов, принадлежащая известному швейцарскому математику Л. Эйлеру, появилась в 1736г. Вначале теория графов казалась довольно незначительным разделом математики, так как она имела дело в основном с математическими развлечениями и головоломками. Однако дальнейшее развитие математики и особенно её приложений дало сильный толчок развитию теории графов. Уже в XIX...
МАИ. Факультет прикладной математики. Кафедра вычислительной математики и программирования. Задание: раскраска вершин гиперграфа. Найти минимальную раскраску гиперграфа. Теоретический минимум. Описание алгоритма. Алгоритм рассмотренный мной при решении задачи заключается в прямом переборе. Множество вершин упорядоченно (по построению ). xi – i-тая вершина гиперграфа....
Курсовая работа включает разделы: Что такое граф. Определения и примеры Определения Примеры графов Укладки графов Цепи и циклы. Новые определения Эйлеровы графы Гамильтоновы графы Бесконечные графы Деревья. Элементарные свойства деревьев
Пенза, ПГТА, 2013. В архиве текст курсового проекта + исходные файлы программ поиска минимального остова и поиска кратчайшего пути; язык программирования C#; среда программирования Visual Studio 2010 В данном курсовом проекте был проведены: анализ источников. описывающих возможности решения отдельных задач теории графов в интересах реализации структурного подхода к...
Комментарии