Алгоритм раскраски графа с перекраской двуцветных компонент
Этапы нахождения хроматического числа произвольного графа. Анализ примеров раскраски графа. Характеристика трудоемкости алгоритма раскраски вершин графа Мейниеля. Особенности графов, удовлетворяющих структуру графов Мейниеля, основные классы графов.
26.06.2012 |
Информационные технологии |
Программирование, компьютеры и кибернетика |
Язык: русский |
Просмотры: 129
