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

 

Тезисы:

  • В работе изучается эвристический алгоритм раскраски вершин графа с перекраской двуцветных компонент.
  • Задача раскраски вершин графа.
  • Доказательство. Даны различных цветов, получим - раскраску графа G следующим образом.
  • Свойство 1. В любой ?-раскраске графа вершины, смежные с вершиной , раскрашиваются по-разному.
  • Свами М., Тхуласираман К., Графы, сети и алгоритмы: Пер.
  • Некоторые примеры раскраски графа.
  • Произвольный граф алгоритм.
  • Нахождение точных полиномиальных алгоритмов для ограниченных классов графов.
  • Хроматическое число графа нельзя найти, зная только числа вершин и ребер графа.
  • Недостаточно также знать степень каждой вершины, чтобы вычислить хроматическое число графа.
Читать онлайнСкачать курсовую работу (теория)

 

 

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

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

Предметы

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

 

 

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