Алгоритм раскраски графа с перекраской двуцветных компонент
Автор работы: Пользователь скрыл имя, 15 Января в , курсовая работа. Целью моей курсовой работы являются описание методов вершинной и реберной раскраски графов. Прежде всего, хотелось бы дать определения тому понятию, с которого и начинается рассмотрение данной темы, а именно с понятия раскраска графа. Пусть Sn — множество целых чисел от 1 до п, которые мы будем называть цветами; n-раскраской графа G назовем такое отображение множества V G в Sn, при котором вершины, являющиеся концами одного ребра, окрашиваются в разные цвета то есть таким вершинам сопоставляются разные элементы из Sn. Введение: 3 Глава I.
Что хотите найти? Готовые домашние, курсовые, лабораторные работы, решённые задачи, рефераты, НИРы, ВКРы, шпаргалки, рабочие тетради, книги и многое другое! Поможет при прохождении тестов, контрольных и экзаменов - быстрый поиск вопросов с мгновенным получением ответа! Не получается сделать самому? Нужна помощь или просто консультация? У нас Вы сразу написано сколько будет стоить помощь!
Области применения теории графов. Алгоритм решения задачи поиска инвариантного и полного графа. Реализация программы с графическим интерфейсом пользователя на основе алгоритма. Реализация редактора графа и вывод полученных результатов в понятной форме. Разработка граф-схемы алгоритма раскраски на языке Object Pascal.
