Асельдеров З.М., Донец Г.А. Представление и восстановление графов

формат djvu
размер 4.8 МБ
добавлен 29 июля 2010 г.

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

Для студентов вузов по специальности математика и прикладная математика, а также научных работников и инженеров.

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

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

Донец Г.А., Шор Н.3. Алгебраический подход к проблеме раскраски плоских графов

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

Киев: Наукова думка, 1982. — 144 с. В монографии рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью системы линейных и нелинейных уравнений исследуется проблема четырех красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырьмя красками. Рассчитана на широкий...

Захарова Л.Е. Алгоритмы дискретной математики

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

Московский государственный Институт электроники и математики, 2002. -103 с. Комбинаторика. Теория графов. Нахождение минимальных путей между вершинами в графе. Компенсация матриц. Планарность. Тестирование и восстановление автоматов. Случайные процессы. Метод ветвей и границ.

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

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

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

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

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

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

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

Статья

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

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

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

Статья

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

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

Носырева Л.Л. Дискретная математика. Графы

формат doc
размер 2.07 МБ
добавлен 17 апреля 2010 г.

Конспективный материал к лекциям. Иркутский государственный технический университет. 2006г. Введение. Определения графов. История теории графов. Основное определение. Виды графов. Изоморфизм графов. Элементы графов. Операции над графами. Представление графов в ЭВМ. Теорема Менгера. Теорема Холла. Потоки в сетях. Теорема Форда и Фалкерсона. Алгоритм нахождения максимального потока. Связность в орграфах. Кратчайшие пути. Алгоритм Флойда. Алгоритм...

Оре О. Теория графов

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

М.: "Наука", 1980. - 336 с. Второе издание Книга дает достаточно полное представление о направлениях исследования в теории графов. Приводятся упражнения и нерешенные задачи. Настоящая книга, написанная известным норвежским математиком Ойстином Оре, является одним из классических трудов по теории графов, имеющихся в мировой литературе. По сравнению со многими другими аналогичными работами в ней дается более общий и широкий подход к собственно т...

Теории графов в математике

формат doc
размер 122.5 КБ
добавлен 17 июля 2011 г.

Введение. История возникновения теории графов. Основные определения теории графов. Основные теоремы теории графов. Задачи на применение теории графов. Применение теории графов в школьном курсе математики.

Шпоры по дискретной математике

pottee

формат doc
размер 257.5 КБ
добавлен 08 декабря 2007 г.

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