Техническое задание. 
Прикладная программа. 
Раскраска графа

Назначение разработки

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

Основание для разработки

Данный программный продукт разрабатывается как курсовая работа по дисциплине «Программирование на языках высокого уровня».

Требования к программе

Входные данные

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

Выходные данные

К выходным данным относятся вариант раскраски графа заданным числом цветов, хроматическое число графа, сообщения о невозможности нахождения раскраски.

Процессы обработки

Ввод исходного графа и числа цветов, сохранение графа в файле, чтение графа из файла, нахождение раскраски, отображение раскраски.

Требования пользователя

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

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