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

    Дисциплина: Разное
    Тип работы: Курсовая
    Тема: Дискретная математика "Графы"

    N2 по курсу
    \"Дискретная математика\" по теме \"Графы\", сту-
    дентам МГТУ им. Баумана. (Вариант N 17).
    и сдана препо-
    давателю Калинкину А.В. (доц. каф. ФН-1).
    Имейте
    терпение и совесть, поймите, что я это делаю для Вас с целью
    помочь разобраться в этой теме, а не просто свалить очеред-
    ной предмет. как непросто сейчас с литерату-
    рой, и с информацией вообще. книги
    занимают много поэтому в конце я привел небольшой
    список литературы, составленный мной из различных источников
    в дополнение к списку, написанному ранее в работе по графам
    (о постановке лаб. работ по алгоритму Прима и Дейкстра), ко-
    торая, я надеюсь, есть в сети.
    Содержание работы:
    ------------------
    Типовой расчет состоит из 11-ти задач:
    опредению их характеристик, таких как диаметр, радиус и т.д.
    задачи соответственно на алгоритм Прима и Дейк-
    стра. Здесь я снова отсылаю Вас к более ранней (см.
    выше).
    (метод
    Форда-Фалкерсона).
    7-я задача - Эйлерова цепь (задача о почтальоне).
    8-я задача - Гамильтонова цепь.
    за-
    даче о коммивояжере.
    венгерский алгоритм.
    11-я задача - тоже методом ветвей и границ.
    исполь-
    зованы шрифты \"Балтика\" и \"System\". Иллюстрации выполнены в
    CorelDraw 3.0.
    Дополнение к списку литературы.
    -------------------------------
    1. Грешилов А.А. Как принять наилучшее решение в реаль-
    ных условиях:-М.:Радио и связь, 1991.-320с.:ил.
    англ./Под ред. Н.Н. Воробьева.-М.: ИЛ, 1960.-400 с.
    Дрейфус С. Прикладные задачи динамичес-
    кого программирования: Пер с англ./Под ред. А.А. Первозванс-
    кого.-М.: Наука, 1965.-458 с.
    4. Вентцель Е.С. Исследование операций.-М.: Сов. радио,
    1972.-551 с.
    5. Вильямс Н.Н. Параметрическое программирование в эко-
    номике (методы оптимальных решений):-М.:Статистика, 1976.-96
    6. Гольштейн Е.Г., Юдин Д.Б. Новые направления в линей-
    ном программировании:-М.: Сов радио, 1966.- 524 с.
    англ./Под ред. Е.Г. Гольштейна.-М.: Сов радио, 1973.- 312 с.
    Линейное и выпуклое
    программирование (справочное руководство).-М.: Наука, 1964.-
    348 с.
    9. Исследование операций. Методологические основы и ма-
    тематические методы: с англ./ Под ред. И.М. Макарова,
    И.М. Бескровного.-М.: Мир, 1981.- Т.1.-712 с.
    Модели и применение: Пер. с
    англ./ Под ред. И.М. Бескровного.-М.: Мир,
    1981.- Т.1.-712 с.
    Лазарев Ю.В. Динамическое управление
    потоками информации в сетях связи.-М.: Радио и связь, 1983.-
    216 с.
    12. Мартин Дж. Системный анализ передачи данных.: Пер с
    англ./ Под ред. В.С. Лапина.-М.: Мир, 1975.- М.2.- 431 с.
    13. Монаков В.М., Беляева Э.С., Краснер Н.Я. Методы оп-
    тимизации. Пособие для учителя.-М.: Просвещение, 1978.- 175
    программирование:
    Теория и практика. Пер. с англ./Под ред. И.А. Станевичуса.-
    М.: Мир, 1984.- 224 с.
    англ./Под
    ред. А.Д. Иоффе, В.М. Тихомирова.-М.: Мир, 1973.- 469 с.
    16. Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс мето-
    дов оптимизации.- М.:- Наука, Физматгиз, 1986.- 326 с.
    17. Ху Т. Целочисленное программирование и потоки в се-
    тях: Пер. А.А. Фридмана.- М.: Мир, 1974.-
    419 с.
    Мак-Кормик Г. Нелинейное программирова-
    ние. Методы последовательной безусловной минимизации: Пер. с
    англ./Под ред. Е.Г. Гольштейна. -М.:- Мир, 1972.- 240 с.
    сетей:
    Пер. с англ./ Под ред. Б.Г. Сушкова.- М.: Мир, 1984.- 496 с.
    Линейное программирова-
    ние. Теория и конечные методы,- М.:- Физматгиз, 1963.- 775 с.
    Желаю всего хорошего, буду рад, если моя скромная рабо-
    та поможет Вам полюбить математику или хотя заинтересо-
    ваться ей.
    уважением, Редникин Андрей.
    Язык: Русский
    Скачиваний: 484
    Формат: Microsoft Word
    Размер файла: 376 Кб
    Автор:
    Скачать работу...

    Забрать файл

    Похожие материалы:


ПИШЕМ УНИКАЛЬНЫЕ РАБОТЫ
Заказывайте напрямую у исполнителя!


© 2006-2016 Все права защищены