Курсовая на тему Проверка свойства транзитивности для отношений, заданных в ориенти-рованных графах

Автор: Ирина

Тип работы: Курсовая

Предмет: Программирование

Страниц: 20

Год сдачи: 2007

ВУЗ, город: АГТУ (Астрахань)

Выдержка

2.1. Требования к работе программы
Требуется создать прикладную программу, реализующую алгоритм для проверки вы-полнения свойства транзитивности отношений, заданных в ориентированных графах.
Пусть дан граф, представляющий некоторое бинарное отношение. Требуется прове-рить, выполняется ли свойство транзитивности для заданного отношения.
Созданная программа должна выполнять следующие действия:
Генерирование случайного графа с заданным числом вершин;
Графическое отображение графа и его матрицы смежности;
Проверка выполнения свойства транзитивности для отношений, заданных в орг-рафе.

Содержание

ВВЕДЕНИЕ
Целью данной курсовой работы является практическая разработка алгоритма, выпол-няющего проверку выполнения свойства транзитивности для отношений, заданных в ориен-тированных графах с произвольным числом вершин и ребер и его последующая реализация на одном из языков программирования высокого уровня.
В первой главе приводятся основные определения и обозначения, относящиеся к ис-пользуемым логическим и теоретико-множественным понятиям в приводимом ниже алго-ритме.
Во второй главе сформулирована основная задача данной курсовой работы и предло-жен способ ее решения, приведена блок-схема разработанного алгоритма, описывается непо-средственно рабочий проект, требования к работе программы, необходимые системные тре-бования для инсталляции и функционирования программы, а также руководство пользовате-ля.

Литература

1.Логинов Б.М. Введение в дискретную математику.
2.Наиболее полное руководство для профессиональной работы в среде Visual Basic 6.0
3.Харари Ф. Теория графов.
4.Хаггарти Р. Дискретная математика для программистов.