рефераты

Рефераты

рефераты   Главная
рефераты   Краткое содержание
      произведений
рефераты   Архитектура
рефераты   Астрономия
рефераты   Банковское дело
      и кредитование
рефераты   Безопасность
      жизнедеятельности
рефераты   Биографии
рефераты   Биология
рефераты   Биржевое дело
рефераты   Бухгалтерия и аудит
рефераты   Военное дело
рефераты   География
рефераты   Геодезия
рефераты   Геология
рефераты   Гражданская оборона
рефераты   Животные
рефераты   Здоровье
рефераты   Земельное право
рефераты   Иностранные языки
      лингвистика
рефераты   Искусство
рефераты   Историческая личность
рефераты   История
рефераты   История отечественного
      государства и права
рефераты   История политичиских
      учений
рефераты   История техники
рефераты   Компьютерные сети
рефераты   Компьютеры ЭВМ
рефераты   Криминалистика и
      криминология
рефераты   Культурология
рефераты   Литература
рефераты   Литература языковедение
рефераты   Маркетинг товароведение
      реклама
рефераты   Математика
рефераты   Материаловедение
рефераты   Медицина
рефераты   Медицина здоровье отдых
рефераты   Менеджмент (теория
      управления и организации)
рефераты   Металлургия
рефераты   Москвоведение
рефераты   Музыка
рефераты   Наука и техника
рефераты   Нотариат
рефераты   Общениеэтика семья брак
рефераты   Педагогика
рефераты   Право
рефераты   Программирование
      базы данных
рефераты   Программное обеспечение
рефераты   Промышленность
      сельское хозяйство
рефераты   Психология
рефераты   Радиоэлектроника
      компьютеры
      и перифирийные устройства
рефераты   Реклама
рефераты   Религия
рефераты   Сексология
рефераты   Социология
рефераты   Теория государства и права
рефераты   Технология
рефераты   Физика
рефераты   Физкультура и спорт
рефераты   Философия
рефераты   Финансовое право
рефераты   Химия - рефераты
рефераты   Хозяйственное право
рефераты   Ценный бумаги
рефераты   Экологическое право
рефераты   Экология
рефераты   Экономика
рефераты   Экономика
      предпринимательство
рефераты   Юридическая психология

 
 
 

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

Данная работа является типовым расчетом 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 с. Желаю всего хорошего, буду рад, если моя скромная рабо-
та поможет Вам полюбить математику или хотя бы заинтересо-
ваться ей. С уважением, Редникин Андрей.

© 2011 Рефераты