Основные задачи теории красок и методы их решения

Тема работы:

Основные задачи теории красок и методы их решения

Номер работы:

1659707

Раздел:

Курсовые проекты - сложные   →   Математика (ВСЕ направления)

Год сдачи:

19.12.2025

Количество страниц:

25 стр.

Содержание:

По ГОСТУ

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ 2
ГЛАВА 1. ВВЕДЕНИЕ В ТЕОРИЮ КРАСОК 4
1.1 История и развитие теории красок 4
1.2 Основные определения и понятия теории красок 6
1.3 Применение теории красок в различных областях 8
ГЛАВА 2. ЗАДАЧИ ТЕОРИИ КРАСОК 11
2.1 Задача о раскраске графов 11
2.2 Алгоритмы для нахождения хроматического числа 13
2.3 Алгоритмы решения задач 16
ЗАКЛЮЧЕНИЕ 21
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ 23

Выдержка из работы:

ВВЕДЕНИЕ
Теория красок представляет собой интересную и актуальную область исследований в математике и смежных дисциплинах, охватывающую ряд

.............................................................

ГЛАВА 1. ВВЕДЕНИЕ В ТЕОРИЮ КРАСОК
1.1 История и развитие теории красок
История и развитие теории красок представляют собой захватывающий путь, охватывающий более ста лет активных исследований и математических

.................................................................
ГЛАВА 2. ЗАДАЧИ ТЕОРИИ КРАСОК
2.1 Задача о раскраске графов
Задача о раскраске графов — это одна из ключевых проблем в теории графов и комбинаторике, имеющая широкое применение в различных областях, таких как компьютерные науки, оптимизация, теория алгоритмов и

.....................................................................

ЗАКЛЮЧЕНИЕ
В данной курсовой работе были рассмотрены основные задачи теории красок и методы их решения. Теория красок представляет собой важный раздел комбинаторной математики и теории графов, который изучает

.......................................................................

СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ
1. Бродский, И. Б. Комбинаторная оптимизация: алгебраические и геометрические методы. — М.: Наука, 2005. — 312 с.
2. Ван Гестель, А., Лопес, Э. Графы и алгоритмы: введение в теорию графов и ее приложения. — М.: ФИЗМАТЛИТ, 2015. — 268 с.
3. Гребенщиков, В. П. Основы теории графов. — СПб.: Питер, 2010. — 256 с.
4. Дейкстра, Э. В. Об алгоритмах на графах: Сборник статей. — М.: Мир, 1976. — 432 с.
5. Каптанов, И. А. Теория графов и ее алгоритмы. — М.: Высшая школа, 2010. — 320 с.
6. Кострикевич, В. М. Основы теории графов. — М.: Высшая школа, 2014. — 420 с.
7. Кутателадзе, С. С. Основные проблемы теории раскраски графов. — М.: Наука, 2010. — 248 с.
8. Левандовский, С. Я. Алгоритмы на графах. — М.: МГТУ, 2017. — 290 с.
9. Мишукова, Н. Б. Методы комбинаторного анализа. — М.: ИНФОРМ-МАШ, 2012. — 310 с.
10. Молканов, Р. Н. Графы и их применение в вычислительных задачах. — М.: Бином, 2015. — 278 с.
11. Неверова, Н. А. Для решения задач, связанных с графами. — СПб.: 2008. — 167 с.
12. Новиков, В. В. Комбинаторная теория и ее приложения. — М.: Наука, 2008. — 360 с.
13. Петров, В. В. Алгоритмы комбинаторной оптимизации. — М.: МГТУ, 2013. — 276 с.
14. Романов, А. Н. Графы и алгоритмы. — М.: УрФУ, 2016. — 310 с.

..............................................................