Сопоставление на графах

Шуть Василий Николаевич, Свирский В. М., Соломиюк К. С., Грязев Е. В. Сопоставление на графахThis work is devoted to development of new algorithm of the decision of a matter about matching. In the result the algorithm of search maximal matching in graphs has been developed and realized, the estimation of its complexity, and comparison with existing algorithms have been made. Its characteristics, merits and demerits have been investigated too