Andere Kunden interessierten sich auch für
![Metod «kriticheskogo» klassa grafow]( "Metod «kriticheskogo» klassa grafow")
Metod «kriticheskogo» klassa grafow32,99 €![Lekcii i uprazhneniq po teorii konechnyh grafow]( "Lekcii i uprazhneniq po teorii konechnyh grafow")
Lekcii i uprazhneniq po teorii konechnyh grafow39,99 €![Modelirowanie processow w gazah wblizi iskriwlennyh powerhnostej]( "Modelirowanie processow w gazah wblizi iskriwlennyh powerhnostej")
Modelirowanie processow w gazah wblizi iskriwlennyh powerhnostej52,99 €![Vosstanowlenie otsutswuüschih dannyh w simwol'nyh posledowatel'nostqh]( "Vosstanowlenie otsutswuüschih dannyh w simwol'nyh posledowatel'nostqh")
Vosstanowlenie otsutswuüschih dannyh w simwol'nyh posledowatel'nostqh32,99 €![Linejnaq algebra w zadachah äkonomiki]( "Linejnaq algebra w zadachah äkonomiki")
Linejnaq algebra w zadachah äkonomiki45,99 €![Optimal'noe uprawlenie]( "Optimal'noe uprawlenie")
Optimal'noe uprawlenie32,99 €![Kooperatiwnye igry s koalicionnoj strukturoj]( "Kooperatiwnye igry s koalicionnoj strukturoj")
Kooperatiwnye igry s koalicionnoj strukturoj32,99 €
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.