Description:
The way of a formulation of a classification problem as graph partitioning problems is suggested. It is based on the analysis of specially constructed Markov chain. The results of the solution of the test task by global equilibrium search method are given.