Автор: Пользователь скрыл имя, 14 Декабря 2011 в 10:03, курсовая работа
Теория графов в качестве теоретической дисциплины может рассматриваться как раздел дискретной математики, исследующий свойства конечных множеств с заданными отношениями между их элементами.
Введение ………………………………………………………………………..3
Основные понятия теории графов……………………………………………..4
Операции над графами………...………………………………………...6
Основные теоремы теории графов……………………………………..15
Задача о соединении городов…….……………………………………………17
Задача о назначении на должность………………………………….….20
Генеалогические графы………………………………………………………...23
Список литературы……………………………………………………………..27