ОмГТУ, АСОиУ, 1-ый курс Отчет по курсовой работе 33 с. , 8 рис. , 5 табл. , 5 источников. Ключевые слова: кубичекий граф, эффективный алгоритм генерации кубичеких графов, C#, C++ Объектом исследования в данной работе являются алгоритмы теории графов, применяемые при генерации связных кубических графов. Цель работы – разработка алгоритма генерации случайных связных кубических...
Дискретная математика" по теме "Графы", предлагаемая студентам МГТУ им. Баумана. Типовой расчет состоит из 11-ти задач. 1, 2 и 3 задачи относятся к способам задания графов и определению их характеристик, таких как диаметр, радиус и т. д. 4 и 5 задачи соответственно на алгоритм Прима и Дейкстра. 6-я задача о поиске максимального потока в сети (метод Форда-Фалкерсона). 7-я задача -...
Пенза, ПГТА, 2013. В архиве текст курсового проекта + исходные файлы программ поиска минимального остова и поиска кратчайшего пути; язык программирования C#; среда программирования Visual Studio 2010 В данном курсовом проекте был проведены: анализ источников. описывающих возможности решения отдельных задач теории графов в интересах реализации структурного подхода к...
БГТУ, 1 семестр.
Содержание:
Введение
История возникновения теории графов
Основные определения теории графов
Основные теоремы теории графов
Задачи на применение теории графов
Применение теории графов в школьном курсе математики
Приложение теории графов в различных областях науки и техники
Последние достижения теории графов
Вывод
Комментарии