{"product_id":"raspoznawanie-izomorfnyh-grafow-von-m-h-dudow","title":"Raspoznawanie izomorfnyh grafow","description":"\u003cp\u003eProblema raspoznawaniq izomorfizma qwlqetsq odnoj iz wazhnejshih w teorii grafow i prinadlezhit k klassu NP-polnyh zadach, wklüchaüschemu w sebq zadachi, dlq kotoryh ne izwestny polinomial'nye algoritmy.  Nesmotrq na mnogochislennye popytki resheniq, zadacha prowerki izomorfizma grafow prinadlezhit k tem zadacham, kotorye do sih por ne udaetsq klassificirowat' po slozhnosti.   V dannoj rabote predlagaetsq i obosnowywaetsq metod raspoznawaniq izomorfnyh grafow, wychislitel'naq slozhnost' kotorogo polinomial'na.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783847376750\"\u003e\u003ch3\u003ePolinomial'nyj algoritm\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783847376750","offer_id":39491268935773,"sku":"9783847376750","price":49.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/b3fb444d-04c0-4068-af6b-1c79baf70428.jpg?v=1765262699","url":"https:\/\/shop.autorenwelt.de\/en\/products\/raspoznawanie-izomorfnyh-grafow-von-m-h-dudow","provider":"Autorenwelt Shop","version":"1.0","type":"link"}