Теория приближений

Дагестанские Электронные Математические Известия, Выпуск №5 (2016)


Элиминация перебора двудольных графов на 15 вершинах

УДК: 681.142.1

Страницы: 20 - 24


В множестве M всех связных двудольных графов на 15 вершинах выделено подмножество малой мощности M_0, такое, что для каждого графа из M подмножество M_0 содержит изоморфный граф.


Ключевые слова: двудольный граф, изоморфизм, алгоритм, раскраска..




В содержание выпуска

Скачать полный текст