Дискретная математика Графы
Данная работа является типовым расчетом 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.-551 с. 5. Вильямс Н.Н. Параметрическое программирование в эко-
номике (методы оптимальных решений):-М.:Статистика, 1976.-96
с. 6. Гольштейн Е.Г., Юдин Д.Б. Новые направления в линей-
ном программировании:-М.: Сов радио, 1966.- 524 с. 7. Зангвилл У.И. Нелинейное программирование: Пер. с
англ./Под ред. Е.Г. Гольштейна.-М.: Сов радио, 1973.- 312 с. 8. Зуховицкий С.И., Авдеева Л.И. Линейное и выпуклое
программирование (справочное руководство).-М.: Наука, 1964.-
348 с. 9. Исследование операций. Методологические основы и ма-
тематические методы: Пер. с англ./ Под ред. И.М. Макарова,
И.М. Бескровного.-М.: Мир, 1981.- Т.1.-712 с. 10. Исследование операций. Модели и применение: Пер. с
англ./ Под ред. И.М. Макарова, И.М. Бескровного.-М.: Мир,
1981.- Т.1.-712 с. 11. Лазарев В.Г., Лазарев Ю.В. Динамическое управление
потоками информации в сетях связи.-М.: Радио и связь, 1983.-
216 с. 12. Мартин Дж. Системный анализ передачи данных.: Пер с
англ./ Под ред. В.С. Лапина.-М.: Мир, 1975.- М.2.- 431 с. 13. Монаков В.М., Беляева Э.С., Краснер Н.Я. Методы оп-
тимизации. Пособие для учителя.-М.: Просвещение, 1978.- 175
с. 14. Муртаф Б. Современное линейное программирование:
Теория и практика. Пер. с англ./Под ред. И.А. Станевичуса.-
М.: Мир, 1984.- 224 с. 15. Рокафеллор Р. Выпуклый анализ: Пер. с англ./Под
ред. А.Д. Иоффе, В.М. Тихомирова.-М.: Мир, 1973.- 469 с. 16. Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс мето-
дов оптимизации.- М.:- Наука, Физматгиз, 1986.- 326 с. 17. Ху Т. Целочисленное программирование и потоки в се-
тях: Пер. с англ./Под ред. А.А. Фридмана.- М.: Мир, 1974.-
419 с. 18. Фиакко А., Мак-Кормик Г. Нелинейное программирова-
ние. Методы последовательной безусловной минимизации: Пер. с
англ./Под ред. Е.Г. Гольштейна. -М.:- Мир, 1972.- 240 с. 19. Филлипс Д., Гарсиа-Диас А. Методы анализа сетей:
Пер. с англ./ Под ред. Б.Г. Сушкова.- М.: Мир, 1984.- 496 с. 20. Юдин Д.Б., Гольштейн Е.Г. Линейное программирова-
ние. Теория и конечные методы,- М.:- Физматгиз, 1963.- 775 с. Желаю всего хорошего, буду рад, если моя скромная рабо-
та поможет Вам полюбить математику или хотя бы заинтересо-
ваться ей. С уважением, Редникин Андрей.
|
