Raspoznawanie izomorfnyh grafow
Polinomial'nyj algoritm
Versandkostenfrei!
Versandfertig in 1-2 Wochen
32,99 €
inkl. MwSt.
PAYBACK Punkte
16 °P sammeln!
Problema 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.
Andere Kunden interessierten sich für
