У цьому випускний кваліфікаційної роботі бакалавра був вивчений алгоритм з перефарбою двоцвітних компонент. Так само даний алгоритм був запрограмований і були отримані експериментальні дані за результатами роботи програми. За цим експериментальним даним було з'ясовано, що алгоритм з перефарбою двоцвітних компонент дає точну розмальовку при використанні графів Мейніеля. br/>
Список літератури
. Алексєєв В.Є., Таланов В.А. Графи. Моделі обчислень. Структури даних: підручник. - Нижній Новгород: Изд-во ННДУ, 2005. 307 с. p align="justify">. Гері М., Джонсон Д.: Обчислювальні машини і важко вирішувані завдання, М.: Мир, 1982. - 416 с. p align="justify">. Євстигнєєв В.А. Застосування теорії графів в програмуванні./Под ред. А. П. Єршова. - М.: Наука. Головна редакція фізико-математичної літератури, 1985. - 352с. p align="justify">. Крістофідес Н. Теорія графів. Алгорітміческійподход. - М.: Мир, 1978. - 432с. p align="justify">. Лекції з теорії графів/Емелічев В.А., Мельников О.І., Сарванов В.І., Тишкевич Р.І. - М.: Наука. Гол. ред. фіз.-мат. літ., 1990. - 384 с. p align="justify">. Свамі М., Тхуласіраман К., Графи, мережі та алгоритми: Пер. з англ. - М.: Мир, 1984, - 455 с. p align="justify">. Вілсон Р. Введення в теорію графів. Пер з англ. М.: Мир, 1977. - 207 с. p align="justify">. ШілдтГ., Повний довідник по Сі + +, 4-е видання.: Пер. з англ. - М.: Видавничий дім «³льямсВ», 2008. - 800 с. p align="justify"> 9.Brooks RL, On coloring the nodes of a Network, Proc. Cambridge Phil. Soc., 1941, Vol., 37, p. 194 - 197. p align="justify">. Lovasz L., Three short proofs in graph theory, J. Combinatorial Theory B, 1975, Vol., 19, p. 111 - 113. p align="justify">. Melnikov L.S. and Vizing VG, New proof of Brooks Theorem, J. Combinatorial Theory, 1969, Vol., 7, p. 289 - 290.
. Meynial H. On the perfect graph conjecture// DM - 1976. - V6 - p.339-342. p align="justify">. DOT language - URL ::// secure.wikimedia.org/wikipedia/en/wiki/DOT_language
. DOT language - URL ::// graphviz.org/doc/info/lang.html
Додаток
Кодпрограмми.
# include
# include
# include
# include
# include
# include
# include
# include
# include
# include
# include
# include
# include
