Дискретная математика: "Графы" (WinWord) [Курсовая]

запомнить в избранное

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

Info File Mail
Файл относится к разделу:
МАТЕМАТИКА

Данная работа является типовым расчетом N2 по курсу
"Дискретная математика" по теме "Графы", предлагаемая студентам МГТУ им. Баумана(Вариант N 17.
Эта работа была выполнена в мае 1996 г. и сдана преподавателю Калинкину А.В(доц. каф. ФН-1.
Сразу хочу сказать для своих коллег: Граждане! Имейте
терпение и совесть, поймите, что я это делаю для Вас с целью
помочь разобраться в этой теме, а не просто свалить очередной предмет. Мне известно, как непросто сейчас с литературой, и с информацией вообще. Поиски неизвестно какой книги
занимают много времени, поэтому в конце я привел небольшой
список литературы, составленный мной из различных источников
в дополнение к списку, написанному ранее в работе по графам
(о постановке лаб. работ по алгоритму Прима и Дейкстра), которая, я надеюсь, есть в сети.
Содержание работы:
-
Типовой расчет состоит из 11-ти задач:
1, 2 и 3 задачи относятся к способам задания графов и
опредению их характеристик, таких как диаметр, радиус и т.д.
4 и 5 задачи соответственно на алгоритм Прима и Дейкстра. Здесь я снова отсылаю Вас к более ранней работе (см.
выше.
6-я задача о поиске максимального потока в сети (метод
Форда-Фалкерсона.
7-я задача - Эйлерова цепь (задача о почтальоне.
8-я задача - Гамильтонова цепь.
9-я задача - метод ветвей и границ применительно к задаче о коммивояжере.
10-я задача - задача о назначениях; венгерский алгоритм.
11-я задача - тоже методом ветвей и границ.
Работа (tr_graf1.doc) выполнена в WinWord 2.0, использованы шрифты "Балтика" и "System". Иллюстрации выполнены в
CorelDraw 3.0.
Дополнение к списку литературы.
-
1. Грешилов А.А. Как принять наилучшее решение в реальных условиях-М:Радио и связь, 1991-320с:ил.
2. Беллман Р. Динамическое программирование: Пер. с
англ./Под ред. Н.Н. Воробьева-М: ИЛ, 1960-400 с.
3. Беллман Р., Дрейфус С. Прикладные задачи динамического программирования: Пер с англ./Под ред. А.А. Первозванского-М: Наука, 1965-458 с.
4. Вентцель Е.С. Исследование операций-М: Сов. радио,
1972-

• подписаться на рассылку.
• добавить в избранное.
• нашли ошибки ?

Это место

Ищу реферат (диплом) Если вы не можете найти реферат, то дайте в этом разделе объявление и возможно вам помогут :)
Предлагаю реферат (диплом) Если у вас есть свои рефераты и вы готовы помочь другим, то дайте в этом разделе свое объявление и к вам потянуться люди :)
Пополнить коллекцию Здесь вы можете пополнить нашу коллекцию своими рефератами.