Найдено 2 соответствий

salamandra91
29 дек 2010, 08:00
Форум: Дискретная математика
Тема: Эвристики раскраска графа
Ответов: 1
Просмотров: 91

Эвристики раскраска графа

Если что эвристики - это такие правила позволяющие либо дать ответ вообще без какого-либо алгоритма, либо упростить переборный алгоритм.
salamandra91
27 дек 2010, 18:07
Форум: Дискретная математика
Тема: Эвристики раскраска графа
Ответов: 1
Просмотров: 91

Эвристики раскраска графа

Необходимо найти 10 эвристик (5 по виду графа(1 рода) и 5 по алгоритму(2 рода), алгоритм полным перебором, разбиение c помощью сочетаний). У меня пока зачтены что у дерева p=2(1 рода) , и 3 за 1: у полного графа p=числу вершин, у кольца c четным кол-вом вершин p=2, c нечетным p=3 (1 рода). Придумала...

Перейти к расширенному поиску