Raspoznavanie izomorfnykh grafov: Polinomial'nyy algoritm (Russian Edition)

Problema raspoznavaniya izomorfizma yavlyaetsya odnoy iz vazhneyshikh v teorii grafov i prinadlezhit k klassu NP-polnykh zadach, vklyuchayushchemu v sebya zadachi, dlya kotorykh ne izvestny polinomial'nye algoritmy. Nesmotrya na mnogochislennye popytki resheniya, zadacha proverki izomorfizma grafov prinadlezhit k tem zadacham, kotorye do sikh por ne udaetsya klassifitsirovat' po slozhnosti. V dannoy rabote predlagaetsya i obosnovyvaetsya metod raspoznavaniya izomorfnykh grafov, vychislitel'naya slozhnost' kotorogo polinomial'na.