Введение. 
Разработка приложения, предназначенного для нахождения раскраски заданного неориентированного графа с использованием метода Зыкова

Задачи на графах являются одними из наиболее трудоемких. Для многих из них не существуют достаточно эффективных алгоритмов решения. Это объясняется комбинаторным характером процесса поиска решений и сложной логикой действий на каждом его шаге. Реализация задач данного класса на ПЭВМ позволяет повысить качество их решения за счет существенного увеличения числа анализируемых вариантов.

С точки зрения эффективности учебного процесса задачи на графах превосходят большинство других видов задач. Это обусловлено, с одной стороны, необходимостью разработки и проверки разветвленных и логически сложных алгоритмов, с другой стороны, потребностью в проектировании комплексных структур данных. Наконец, графовые задачи требуют интенсивного использования языковых и библиотечных средств для программирования графики. Все сказанное, в конечном счете, наилучшим образом способствует развитию логико-алгоритмической культуры обучаемого и приобретению навыков разработки и отладки графических приложений со стандартизированным интерфейсом.

приложение интерфейс граф модуль.

Постановка задачи

В данной курсовой работе необходимо разработать приложение, предназначенное для нахождения раскраски заданного неориентированного графа с использованием метода Зыкова.

Заданый граф, где V — множество вершин; E — множество ребер, и положительное целое число, где — мощность множества V. Раскрасить вершины графа K красками так, чтобы ни одно его ребро не имело соцветных концов. Если такая раскраска невозможна, выдать на экран соответствующее сообщение. Предусмотреть графическое представление исходного графа и цветовое выделение его вершин на экране.

Разрабатываемая программа, с точки зрения пользователя, должна обладать следующими свойствами:

• · работа в условиях визуального (графического) режима;
• · удобство и простота ввода графа (задание с помощью мыши, клавиатуры и меню);
• · обеспечение автоматического контроля правильности входной информации, вводимой пользователем (контроль параметров графа, количества цветов);
• · возможность сохранения и считывания сохраненных графов из файлов;
• · однозначность и наглядность представления результатов вычислений (цветовое выделение раскраски, выдача сообщения при невозможности раскраски).