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

формат pdf
размер 1.96 МБ
добавлен 31 декабря 2011 г.

М. : Мир, 1977.— 208 с.

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

Введение
Определения и примеры
Цепи и циклы
Деревья
Планарность и двойственность
Раскрашивание графов
Орграфы
Паросочетания, свадьбы и теорема Менгера
Теория матроидов

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

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

Ерош И.Л., Сергеев М.Б., Соловьев Н.В. Дискретная математика: Учеб. пособие

формат pdf
размер 806.23 КБ
добавлен 21 апреля 2009 г.

СПбГУАП. СПб. , 2005 - 144 с. Учебное пособие содержит как традиционные разделы дискретной математики: теорию множеств, булеву алгебру, комбинаторику, теорию графов, – так и ряд разделов, которые обычно не входят в учебники по дискретной математике, но исключительно важны для специалистов в области вычислительной техники, а именно: теорию дискретных групп, теорию чисел, теорию разрядных вычислений.

Зыков А.А. Основы теории графов

формат djvu
размер 5.73 МБ
добавлен 06 января 2012 г.

М.: Наука, 1987. - 384 с. Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми для последовательного развертывания теории, приводятся в виде упражнений и дополнений. Для студентов и аспирантов по специальностям "Математика" и "Прикладная математика", а также науч...

Зыков А.А. Основы теории графов

формат doc, djvu
размер 12.64 МБ
добавлен 29 января 2011 г.

М.: Вузовская книга, 2004. - 664 с. - ISBN: 5-9502-0057-8 Формат: djvu - сама книга; doc - дополнительные исправления в книге Зыкова А. А. "Основы теории графов". Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми для последовательного развертывания теории, прив...

Зыков А.А. Основы теории графов

формат pdf
размер 49.34 МБ
добавлен 31 января 2011 г.

М.: Вузовская книга, 2004. — 664 c. ISBN 5-9502-0057-8 Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми для последовательного развертывания теории, приводятся в виде упражнений и дополнений. Для студентов и аспирантов по специальностям «Математика» и «Прикладна...

Зыков А.А. Основы теории графов

формат pdf
размер 4.95 МБ
добавлен 31 марта 2009 г.

М.: Вузовская книга, 2004. - 664 с. - ISBN: 5-9502-0057-8 Систематическое введение в теорию графов, построенное в соответствие с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми, приводятся в виде упражнений и дополнений. Для студентов вузов по специальности математика и прикладная математика, а также для научных работников и инж...

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

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

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

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

Статья

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

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

Никитина. Дискретная математика

формат doc
размер 229.74 КБ
добавлен 04 марта 2009 г.

Лекции по курсу “Дискретная математика”. Введение в теорию множеств. Элементы комбинаторики. Математическая логика. Теория кодирования. Зачем нужна криптография. Теория графов.rn

Носов В.А. Комбинаторика и теория графов

формат pdf
размер 1.02 МБ
добавлен 07 декабря 2008 г.

Описаны множества, перечисления, введение в теорию графов: Эйлеровы графы, Гамильтоновы графы, кратчайшие пути, деревья, планарные графы, раскраски графов, потоки в сетях.

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

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

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