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