Курсовая работа: Алгоритм раскраски графа (точный)

Для редактирования графа

нажать кнопку «приступить» и начать редактирование графа(добавление вершин и ребер)

после окончания редактирования нажать кнопки «применить изменения»- «Выполнить задачу!».

Для выхода из программы жмем «Выход».

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

Данная программа является полностью динамической. Она не нуждается во внешних источниках данных. Входными данными служат вводимые в ходе выполнения программы вершины и соединяющие их ребра.

3.6 Решение контрольных примеров

Пример 1:Случай, когда имеется несколько МПП в данном графе.

Найден первый МПП (выделен красным цветом).

Найден второй МПП (также выделен красным цветом).

Пример 2:Граф с одним МПП.

Найден максимально полный подграф(на рисунке красным цветом)

Пример 3: Граф, состоящий из нескольких компонент.

Заключение

На основе трех контрольных примеров, мы получили верные результаты, что позволяет нам сделать вывод о правильной реализации алгоритма программы.

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

1. Методическое пособие по дискретной математике

2. Библиотека MSDN

3. Яблонский С.В. «Введение в дискретную математику»

4. Новиков Ф.А. «Дискретная математика для программиста»

ПРИЛОЖЕНИЕ

Текст программы

// kursovojDlg.cpp : implementationfile

//

#include "stdafx.h"

#include "kursovoj.h"

#include "kursovojDlg.h"

#ifdef _DEBUG

#define new DEBUG_NEW