Алгоритмы решения некоторых теоретико-графовых задач

формат doc
размер 50.95 КБ
добавлен 22 мая 2005 г.

Элементы теории графов.
Основные определения.
Изоморфизм, гомеоморфизм.
Пути и циклы.
Деревья.
Цикломатическое число и фундаментальные циклы.
Планарные графы.
Раскраски графов.
Графы с атрибутами.
Независимые множества и покрытия.
Задачи и алгоритмы.
Кратчайшие пути.
Кратчайшее остовное дерево.
Эйлеровы пути и циклы.
Задача почтальона.
Гамильтоновы циклы.
Задача коммивояжера.
Поиск оптимальной вершинной раскраски.
Распознавание изоморфизма графов.

Похожие разделы

Смотрите также

Гладких О.Б., Белых О.Н. Учебное пособие - Основные понятия теории графов

формат pdf
размер 1009.22 КБ
добавлен 22 октября 2010 г.

Елец: ЕГУ им. И. А. Бунина, 2008. - 175 с. В пособии в краткой форме рассмотрены основные определения и понятия теории графов, необходимые для решения некоторых прикладных задач дискретной математики. Каждая тема содержит теоретические сведения, которые для наглядности иллюстрируются рисунками и таблицами. Даны примеры решения типовых задач. Пособие составлено с учётом требований государственного образовательного стандарта, в нём на доступном ур...

Ежов И.И., Скороход А.В., Ядренко М.И. Элементы комбинаторики

формат djvu
размер 2.44 МБ
добавлен 19 октября 2010 г.

Перевод с украинского. Москва. Главная редакция физико-математической литературы издательства "Наука", 1977, 80 с. Комбинаторика - один из разделов математики, играющий важную роль при решении некоторых задач современных проблем теории вероятностей, кибернетики, математической логики, теории чисел. Знание комбинаторики необходимо представителям самых разных специальностей. С комбинаторными задачами приходится иметь дело физикам, химикам, биолога...

Кристофидес Н. Теория графов. Алгоритмический подход

формат djvu
размер 5 МБ
добавлен 23 января 2009 г.

М.: Мир, 1978. -432с. В книге достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков в сетях. Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложно...

Методическое пособие - Элементы теории множеств и теории графов. Сборник задач и упражнений по курсу Дискретная математика

формат doc
размер 641.09 КБ
добавлен 05 февраля 2010 г.

Сборник задач и упражнений по курсу Дискретная математика. В пособии приведена теория, примеры решения задач и задачи для самостоятельного решения по разделу «Элементы теории множеств и теории графов». Часть 1. - Элементы теории множеств: Теоретико-множественные операции, Соответствия, Отображения, Отношения. Часть 2 Элементы теории графов.rn

Нефедов В.Н., Осипова В.А. Курс дискретной математики

формат djvu
размер 4.74 МБ
добавлен 13 февраля 2011 г.

Учебное пособие. —М.; Изд-во МАИ, 1992. —264 с Излагаются основы современной дискретной математики. Рассматриваются вопросы, связанные с математической логикой, теорией алгебраических систем, комбинаторикой, теорией графов. Приводится ряд практических задач и даются алгоритмы их решения. Учебное пособие предназначено для студентов, обучающихся по специальности «Прикладная математика», но может оказаться полезным также и студентам экономических и...

Нечепуренко М.И., Попков В.К. и др. Алгоритмы и программы решения задач на графах и сетях

формат djvu
размер 5.42 МБ
добавлен 11 февраля 2011 г.

Авт.: М. И. Нечепуренко, В. К. Попков, С. М. Майнагашев, С. Б. Кауль, В. А. Проскуряков, В. А. Кохов, А. Б. Грызунов — Новосибирск: Наука. Сиб. отд-ние, 1990. — 515 с. ISBN 5-02-028614-1. В монографии систематически изложены программно реализованные алгоритмы задач теории графов. Рассмотрены задачи упаковки, покрытия, раскраски, связности и изоморфизма графов, их приложения, в частности, задачи связности случайных графов и изоморфного вложения г...

Плотников А.Д. Дискретная математика

формат djvu
размер 1.71 МБ
добавлен 01 ноября 2009 г.

Уч. пос. — М.: Новое знание,2005г. — 288 с. Теория множеств, Теория графов, элементы алгебры и мат. логики, минимизация булевых функций, эл. комбинаторики, эл. теории алгоритмов, о разрешимости конструктивных комбинаторных задач. Описание некоторых алгоритмов и отлаженные Паскаль-программы для наиболее важных из них. Содержание: I. Введение в теорию множеств. Понятие множества и способы его задания. Подмножества. Операции над множествами. Св...

Прокушев Л.А. Дискретная математика (основы теории графов и алгоритмизации задач)

формат pdf
размер 555.92 КБ
добавлен 10 января 2010 г.

Учеб. пособие, 2000. 82 с. Рассмотрены основные определения и понятия теории графов, необходимые для решения некоторых прикладных задач дискретной математики (определение оптимальных расстояний между множеством объектов, поиск критического пути в задаче сетевого планирования и управления, выбор предпочтительных вариантов системы по множеству критериев). Обсуждаются подходы к разработке компьютерных алгоритмов задач на основе моделей теории графов...

Сергиенко И.В. Математические модели иметоды решения задач дискретной оптимизации (1985)

формат djvu
размер 9.31 МБ
добавлен 15 сентября 2010 г.

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

Тарасевич Ю.Ю. Элементы дискретной математики для программистов

формат pdf
размер 610.57 КБ
добавлен 29 октября 2009 г.

Электронное уч. пос. — Астрахань: Астрах. гос. пед. унив. , 2002г. – 76 стр. Теория графов. Комбинаторика. Алгоритмы и программы. Применение пакета Maple. Содержание: 1. Теория графов: Осн. определения и обозначения. Части графов. Теоремы Понтрягина-Куратовского и Эйлера. Эйлеровы и гамильтоновы графы. Рёберные и дуальные графы. Применение пакета Maple для решения задач теории графов. 2. Комбинаторика: Основные определения. Матрица перестановок....