Фляйшнер Г. Эйлеровы графы и смежные вопросы

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

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

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

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

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

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

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

Алексеев В.Е., Таланов В.А. Графы и алгоритмы

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

Содержание. Начальные понятия теории графов. Определение графа. Графы и бинарные отношения. Откуда берутся графы. Число графов. Смежность, инцидентность, степени. Некоторые специальные графы. Графы и матрицы. Взвешенные графы. Изоморфизм. Инварианты. Операции над графами. Локальные операции. Подграфы. Алгебраические операции.

Лекции - Дискретная математика

Статья

формат doc
размер 2.11 МБ
добавлен 30 января 2011 г.

Множества. Операции над множествами. Декартово произведение. Мощность множества. Отношения на множествах. Свойства бинарных отношений. Отображения (функции). Булевы функции. Графы. Орграфы. Деревья. Остовные деревья. Нахождение кратчайших путей. Алгоритм Дейкстры. Эйлеровы и гамильтоновы циклы. Сети. Потоки в сетях. Паросочетание. Элементы сетевого планирования. Основы математического моделирования. Математическая модель. Линейное программировани...

Лекции по дискретной математике. Глава 2. Часть 2

Статья

формат doc
размер 95.52 КБ
добавлен 18 января 2012 г.

ВГКС, Минск, Петрович А.В, 2011, 28 стр. Подструктуры графа. Эйлеровы графы. Гамильтоновы графы. Понятие почти все графы. Планарные графы. Раскраска графов. Совершенные графы.

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

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

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

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

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

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

Ответы на экзамен. 2 семестр

pottee

формат doc
размер 313.26 КБ
добавлен 16 декабря 2009 г.

Преподаватель Завьялова Е. А. Определениее графа. Основ. хар-ки. виды графов, Связность, Эйлеровы графы, Циклы Гамильтона, Изоморфизм графов, Метрические характеристики графов, Планарные графы, Раскраска графов, Паросочетания, Экстремальные пути в нагруженных ориентировочных графах, Сети, Фундаментальная система циклов графа, Операции над графами, Вычислительная сложность алгоритмов (Дейкстры, Прима, Краскала), МТ.

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

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

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

Шпора на экзамен по ДМ. 2 семестр

pottee

формат docx
размер 88.77 КБ
добавлен 16 декабря 2009 г.

Преподаватель Завьялова Е. А. Определение графа. Основ. хар-ки. виды графов, Связность, Эйлеровы графы, Циклы Гамильтона, Изоморфизм графов, Метрические характеристики графов, Планарные графы, Раскраска графов, Паросочетания, Экстремальные пути в нагруженных ориентировочных графах, Сети, Фундаментальная система циклов графа, Операции над графами, Вычислительная сложность алгоритмов (Дейкстры, Прима, Краскала), МТ.

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

pottee

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

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