Содержание
Содержание
Введение3
1. СПОСОБЫ ЗАДАНИЯ И ПРЕДСТАВЛЕНИЯ ГРАФОВ3
1.1. Граф. Основные термины и понятия4
1.2. Подмножества на графах5
1.4. Табличное задание графов. Представления графов6
1.5. Структуры данных для представления графов8
2. Описание рабочего проекта8
2.1. Требования к работе программы8
2.2. Описание блок-схемы алгоритма9
2.3. Программная реализация алгоритма10
2.4. Руководство пользователя12
Заключение14
Литература15
Приложение16
Выдержка из текста
Целью данной курсовой работы является реализация алгоритма поиска заданного фрагмента (подграфа, являющегося полным графом из пяти вершин, степень каждой из которых равна четырем), в графе с произвольным числом (не меньшим пяти) вершин и ребер.
В первой главе приводятся основные определения и обозначения, относящиеся к ис-пользуемым логическим и теоретико-множественным понятиям в приводимых ниже алго-ритмах.
Во второй главе сформулирована основная задача данной курсовой работы и предло-жен способ ее решения, приведена блок-схема разработанного алгоритма, описывается непо-средственно рабочий проект, требования к работе программы, необходимые системные тре-бования для инсталляции и функционирования программы, а также руководство пользователя.
Список использованной литературы
1.Й. Лэнгсам, М. Огенстайн, А. Тененбаум, Структуры данных для персональных ЭВМ
2.Visual Basic 6.0. Наиболее полное руководство для профессиональной работы в среде Visual Basic 6.0
3.Логинов Б.М., Введение в дискретную математику
4.Новиков Ф.А., Дискретная математика для программистов
5.Хаггарти Р., Дискретная математика для программистов
С этим материалом также изучают
... алгоритм Флойда-Уоршолла. Целью данного дипломного проекта является разработка клиент-серверного приложения, предназначенного для обучения студентов по темам дискретной математики на примере теории графов. Рассмотреть основные ...
... Быстрая сортировка Хоара. 6 ГРАФЫ. 6 Представление графа в памяти компьютера 6 Достижимость 7 КРАТЧАЙШИЕ ПУТИ. 8 Алгоритм Дейкстры 8 Алгоритм Флойда (кратчайшие пути между ...
... Эксмо, 2007. 256с. 5.Новиков Ф.А. Дискретная математика для программистов. СПб.: Питер, 2004. 368с. 6.Поиск минимального покрывающего дерева в графе (алгоритм Прима). [Электронный ресурс]. Режим доступа: ...
... графов в курсе дискретной математики 5 1.1 Дискретная математика в ВУЗах 5 1.2 Основные понятия и определения теории графов 9 1.3 Алгоритм Прима 13 1.4 Алгоритм Дейкстры 17 1.5 Алгоритм ...
... 1.2. Дискретная математика в ВУЗах 7 1.3. Разделы и задачи дискретной математики 11 1.3.1. Основные понятия и определения теории графов 11 1.3.2. Алгоритм Прима 15 1.3.3. Алгоритм Дейкстры ...
... Задачи экономики с использованием дискретной математики 9 2 Применение теории графов 11 2.1 Практическое применение жадного алгоритма 11 2.2 Применение алгоритма Дейкстры 12 2.3 Задача ...
... математике для поступающих во втузы./Под ред. Сканави М.И. — М.: Высшая школа, 2006. —541с.10.Спирина М.С. Дискретная математика: учеб. ... этот граф сетевым графиком некоторого процесса, а длины дуг – временем осуществления работ, определить:- для ...
... литературыЕ.Л Рабкин, Ю.Б. Фарфоровская ДИСКРЕТНАЯ МАТЕМАТИКА ... ДНФ, если это возможно. Для этих задач есть точный алгоритм решения: понижение отрицания по ... задачах 5160 требуется по данному ориентированному графу составить структурную матрицу, а по ней ...
Узнайте все об этапах создания программируемого контроллера для ЧПУ. В статье детально рассмотрены выбор элементной базы от микроконтроллеров до ПЛИС, проектирование аппаратной части, разработка программной архитектуры на C/C++ с применением RTOS и протоколов CAN/EtherCAT для группового управления.
... программе «Школа-2000...»2.2.Особенности организации среды для развития математических представлений у детей подготовительной группы по программе «Школа-2000...»Глава 3. Опытно-экспериментальная работа по подготовке по математике по "Программа ...