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