Дискретная математика: "Графы"

Сдавался/использовался1996г.
Загрузить архив:
Файл: tr_graf1.zip (367kb [zip], Скачиваний: 157) скачать

     Данная работа  является  типовым  расчетом  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 с.

     Желаю всего хорошего, буду рад, если моя скромная рабо-

та поможет Вам полюбить математику или хотя  бы  заинтересо-

ваться ей.

                               С уважением, Редникин Андрей.