Метризация пространства решений задачи раскраски графа

Abstract

The article it is suggested to carry out the search of chromatic number of count the method of random search with peep-hole optimization. For this purpose it is suggested to apply metrics on spaces of decisions of task of coloration of count. The ways of decision of this task and problem are similarly examined arising up in the process of decision.