Прикладная программа для нахождения раскраски неориентированного графа ограниченным числом цветов - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • При нахождении нескольких вариантов раскраски с одинаковым числом цветов, выбирается любой.
  • Раскраской вершин графа называется назначение цветов его вершинам.
  • Поэтому , что дает возможность рекурсивного нахождения раскраски графа в минимальное число цветов.
  • Число использованных цветов будет тогда приближенным значением хроматического числа графа.
  • Программа должна обеспечивать сохранение введенных графов и настроек в файлах на внешних носителях.
  • Предусмотреть графическое представление исходного графа и цветовое выделение его вершин на экране.
  • Раскраска называется правильной, если каждый цветной класс является независимым множеством.
  • Иначе говоря, в правильной раскраске любые две смежные вершины должны иметь разные цвета.
  • Это число называется хроматическим числом графа и обозначается .
  • Для графов с хроматическим числом 3 такого простого описания мы не знаем.
Читать онлайнСкачать курсовую работу (теория)

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по программному обеспечению, программированию