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

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

М.: Мир, 1978. -432с.

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

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

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

Зыков А.А. Теория конечных графов

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

Издательство Наука, Сибирское отделение, 1969, -554 c. Классический учебник по теории графов. Азбука теории графов. Связность графов. Цикломатика графов. Ориентация графов. Отображения и раскраски графов. Представления графов.

Костенко К.И. Учебник. Часть VI

формат doc
размер 587 КБ
добавлен 27 марта 2010 г.

Учебник. Часть VI. Костенко К. И. ФКТиПМ, КубГУ, с. 52 Содержание: Элементы теории графов - основные понятия - определение и способы задания графов - изоморфизм графов - планарность графов - пути и связность в графах - транзитивное замыкание графов - деревья - цикломатика графов - внутренне и внешне устойчивые множества вершин графов - хроматическое число графаrn

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

формат pdf
размер 17.73 МБ
добавлен 13 июня 2009 г.

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

Лекции - Основы дискретной математики

Статья

формат jpg, htm
размер 158.51 КБ
добавлен 06 апреля 2005 г.

Курс лекций. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы пути, гамильтоновы пути. Кратчайшие пути в графе. Виды графов. Применение графов. Теория автоматов. Теория формальных грамматик.rn

Лекции - теория графов

Статья

формат docx
размер 1.16 МБ
добавлен 27 мая 2011 г.

Теория графов. Содержание: Основные определения. Маршруты, связность, циклы и разрезы. Ориентированные графы. Матрица, ассоциированные с графов. Леса, деревья, остовы. Обходы графов.

Лекции по дискретной математике

Статья

формат doc
размер 389.41 КБ
добавлен 26 декабря 2008 г.

Логика. Теория множеств. Теория графов. Логика предикатов. Теория простейших автоматов. Комбинаторика.

Лекции по прикладной математике

Статья

формат doc
размер 24.41 КБ
добавлен 03 июня 2008 г.

Определение графов, виды графов, пути графов, матрицы графов, алгоритм и построение графов.

Мелихов А.Н. Ориентированные графы и конечные автоматы

формат djvu
размер 8.73 МБ
добавлен 08 декабря 2008 г.

В монографии рассматриваются вопросы преобразования ориентированных графов и излагается систематический подход к логическому проектированию автоматов методами теории графов.

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

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

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

Уилсон Р. Введение в теорию графов

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

М.: "Мир", 1977. - 208 с. Под редакцией Г. П. Гаврилова. В последнее время теория графов стала важнейшим математическим инструментом, широко используемым в таких областях науки, как исследование операций, лингвистика, химия, генетика и др. Книга Р. Уилсона является вводным курсом в теорию графов; вместе с тем она затрагивает целый ряд интересных и сложных задач. В ней дано хорошее введение в теорию матроидов, доказаны теоремы о связности и уклад...