Педагогика

Социология

Компьютерные сети

Историческая личность

Международные экономические и валютно-кредитные отношения

Экономическая теория, политэкономия, макроэкономика

Музыка

Гражданское право

Криминалистика и криминология

Биология

Бухгалтерский учет

История

Правоохранительные органы

География, Экономическая география

Менеджмент (Теория управления и организации)

Психология, Общение, Человек

Философия

Литература, Лингвистика

Культурология

Политология, Политистория

Химия

Микроэкономика, экономика предприятия, предпринимательство

Право

Конституционное (государственное) право зарубежных стран

Медицина

Финансовое право

Страховое право

Программирование, Базы данных

История государства и права зарубежных стран

История отечественного государства и права

Трудовое право

Технология

Математика

Уголовное право

Транспорт

Радиоэлектроника

Теория государства и права

Экономика и Финансы

Экономико-математическое моделирование

Международное право

Физкультура и Спорт

Компьютеры и периферийные устройства

Техника

Материаловедение

Программное обеспечение

Налоговое право

Маркетинг, товароведение, реклама

Охрана природы, Экология, Природопользование

Банковское дело и кредитование

Биржевое дело

Здоровье

Административное право

Сельское хозяйство

Геодезия, геология

Хозяйственное право

Физика

Международное частное право

История экономических учений

Экскурсии и туризм

Религия

Искусство

Экологическое право

Разное

Уголовное и уголовно-исполнительное право

Астрономия

Военная кафедра

Геодезия

Конституционное (государственное) право России

Таможенное право

Нероссийское законодательство

Ветеринария

Металлургия

Государственное регулирование, Таможня, Налоги

Гражданское процессуальное право

Архитектура

Геология

Уголовный процесс

Теория систем управления

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

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

Поиски неизвестно какой книги занимают много времени, поэтому в конце я привел небольшой список литературы, составленный мной из различных источников в дополнение к списку, написанному ранее в работе по графам (о постановке лаб. работ по алгоритму Прима и Дейкстра), которая, я надеюсь, есть в сети.

Содержание работы: Типовой расчет состоит из 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. Фиакко А., Мак-Кормик Г. Нелинейное программирование.

Подобные работы

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

echo "Поиски неизвестно какой книги занимают много времени, поэтому в конце я привел небольшой список литературы, составленный мной из различных источников в дополнение к списку, написанному ранее в р

Дифференцированные уравнения

echo "Коэффициент передачи показывает отношение выходной величины звена к входной в установившемся режиме, т.е. определяет собой наклон линейной статической характеристики звена. Размерности коэффици

Статистика

echo "Изучение дисциплины ведется на основе использования законодательных и инструктивных материалов по вопросам статистики, а также материалов, публикуемых в печати по вопросам экономической реформы.

Интегрирование линейных неоднородных уравнений второго порядка с постоянными коэффициентами. Вынужденные колебания материальной точки

echo "Математическое исследование самых разнообразных явлений, происходящих в природе, часто приводит к решению таких уравнений, поскольку сами законы, которым подчиняется то или иное явление, записыв

Математическое моделирование прыжка с трамплина

echo "Нельзя не заметить и то, что состязания прыгунов представляют смертельную угрозу для новичка. Кроме того, прыжки на лыжах с трамплина связаны не только с силой мускулов, реакцией и удачей, но и

Средние величины в статистике

echo "Средними величинами характеризуются качественные показатели коммерческой деятельности: издержки обращения, прибыль, рентабельность и др. Правильное понимания сущности средней определяет ее особ