Рингель Г. Теорема о раскраске карт

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

Перевод с английского В. Б. Алексеева. Издательство "Мир", Москва, 1977, 256 с.

Каково наименьшее число цветов, достаточное для раскраски любой карты, изображенной на сфере, таким образом, чтобы соседние страны были окрашены в разные цвета? Эта знаменитая "проблема четырех красок" еще в конце прошлого века была обобщена на случай карт, расположенных на произвольных поверхностях. И хотя сама проблема четырех красок более ста лет оставалась нерешенной, задача о раскраске карт для всех ориентируемых поверхностей, отличных от сферы, была недавно решена. Полное решение этой задачи и составляет основу книги Г. Рингеля - известного специалиста в области теории графов, внесшего большой вклад в решение задачи о раскраске карт.

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

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

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

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

формат pdf
размер 712.41 КБ
добавлен 30 сентября 2008 г.

(II семестр) лектор - профессор В. Б. Алексеев составитель - А. Д. Поспелов. ВМК МГУ. 44 стр. Содержание: Глава I. Функции алгебры логики. Функции алгебры логики. Равенство функций. Тождества для элементарных функций. Теорема о разложении функции алгебры логики по переменным. Теорема о совершенной. дизъюнктивной нормальной форме. Полные системы. Примеры полных систем. Теорема Жегалкина о представимости функции алгебры логики полиномом. Понятие...

Алексеев В.В., Гаврилов Г.П., Сапоженко А.А. (ред.) Теория графов. Покрытия, укладки, турниры

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

М. : Мир, 1974.— 224 с. Сборник переводов. Идеи и методы теории графов все глубже проникают как в классические области применения этой теории, например в электротехнику, так и в новые области, например социологию и медицину. Широко используются в приложениях такие понятия теории графов, как «толщина», «число скрещиваний», «род графа», «факторы», «паросочетание». Настоящая книга включает работы самого последнего времени, относящиеся к некоторым...

Кобзев В.М., Вискина Г.Г., А.О Алейникова, Сенько К.А. Дискретная математика

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

Математика. Дискретная математика: методические указания для самостоятельной работы студентов очной формы обучения (I семестр). - Брянск: БГТУ, 2008. – 35 с. БГТУ, 1 семестр Предисловие Разбор типичных задач Элементы теории множеств Множества. Операции над множествами Отображения. Инъективные и сюръективные отображения Отношение эквивалентности Элементы теории кодирования Элементы теории графов Поиск путей в графе Представление графов в памяти...

Контрольно-курсовая работа по курсу Дискретная математика

Курсовая работа

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

Сложение в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления. Минимизация логических функций методами тождественных преобразований и S-кубов. Минимизация логических функций методом карт Карно. Построение логических схем. Построение графа конечного автомата по общей таблице выходов и переходов. Моделирование работы конечного автома-та. 15 страниц ТулГУ.

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

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

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

Степанов В.Н. Дискретная математика: графы и алгоритмы на графах

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

ОмГТУ, 2010. – 120 с. Основные понятия теории графов. Граф и его разновидности. Морфизмы графов. Степени вершин. Маршруты, цепи, циклы, связность. Операции над графами. Примеры графов. Метрические характеристики графов. Представления графов. Алгоритмы и сложность. Понятие алгоритма. Сложность алгоритма. Запись алгоритма. Обходы графов. Поиск в глубину на графе. Поиск в ширину на графе. Алгоритм выделения компонент связности. Деревья. Деревья....

Шпоры - Дискретный анализ

pottee

формат doc
размер 970 КБ
добавлен 29 сентября 2009 г.

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

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

pottee

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

Дискретная математика. Высказывания. Логические операции над высказываниями. Логические операции. Зависимости между операциями. Формулы алгебры высказываний. Теорема о фиксации значений. Теорема о равносильной подстановки. Ранг формул. Булевы формулы. Теорема о существовании равносильной булевой формулы. Двойственность. Закон двойственности. Двойственность. Принцип двойственности для булевых формул. Нормальные формы. Лемма о разложении переменных...

Эрдёш П., Спенсер Дж. Вероятностные методы в комбинаторике

формат djvu
размер 3.5 МБ
добавлен 05 августа 2011 г.

Издательство Мир, 1976, -137 с. Книга известного венгерского математика Пауля Эрдёша, написанная совместно с американским ученым Джоэлом Спенсером, посвящена применению теории вероятностей к комбинаторике. Это первая в мировой литературе монография по данному вопросу. Она содержит как несложные комбинаторные результаты, позволяющие демонстрировать технику использования вероятностных методов, так и комбинаторные теоремы, доказать которые можно ли...

Яковлев А.В. Лекции по комбинаторике

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

Лекции по комбинаторике. Темы: Простейшие комбинаторные задачи. Метод производящих рядов. Теорема включения и исключения. Теорема о выборе различных представителей в подмножествах. Теорема об одновременном выборе представителей для двух разбиений множества. Латинские прямоугольники. Теорема Кёнига. Теорема Рамсея. Приложения теоремы Рамсея.