Оценка числа эйлеровых графов

Оценка числа эйлеровых графов

Вид работы: Курсовая работа  |   Предмет работы: Другое...   |   Количество листов: 21

В настоящее время эта теория находит многочисленное применение в разнообразных практических вопросах: при установлении разного рода соответствий, при решении транспортных задач, задач о потоках в сети нефтепроводов, в программировании и теории игр, теории передачи сообщений. Теория графов теперь применяется и в таких областях, как экономика, психология и биология.


Введение………………………………………………………………………………… 3
Глава 1. Теоретическая часть…………………………………………………… 4
Основные понятия теории графов…………………………………………….. 4
Маршруты и связность……………………………………………………………. 6
Задача о кёнигсбергских мостах……………………………………………. 7
Эйлеровы графы……………………………………………………………………. 9
Оценка числа эйлеровых графов……………………………………………. 13
Алгоритм построения эйлеровой цепи в данном эйлеровом графе. 14
Глава 2. Практическая часть………………………………………………….. 15
Заключение…………………………………………………………………………… 24
Литература…………………………………………………………………………… 25










ПОМОЩЬ С НАУЧНОЙ РАБОТОЙ

Подготовим для Вас работу по стандартам Вузов

Готовая работа с высокой уникальностью по минимальной цене
Срок выполнения от 2 часов
Антиплагиат более 70%

Быстрый заказ работы





Мы перезвоним через 5 минут

Яндекс.Метрика

Error: Please enter a valid email address

Error: Invalid email

Error: Please enter your first name

Error: Please enter your last name

Error: Please enter a username

Error: Please enter a password

Error: Please confirm your password

Error: Password and password confirmation do not match