Nestandartnaya Dostizhimost' Na Orientirovannykh Grafakh

Nastoyashchaya monografiya posvyashchena, voprosam nestandartnoy dostizhimosti i ee analogov na orientirovannykh grafakh. Nestandartnaya dostizhimost' predpolagaet, chto dopustimymi yavlyayutsya ne vse vozmozhnye puti na grafe, a tol'ko te, kotorye udovletvoryayut nekotorym dopolnitel'nym usloviyam. V svyazi s etim dugi grafa stanovyatsya neravnopravnymi v obrazovanii puti. Nestandartnaya dostizhimost' na grafakh estestvennym obrazom voznikaet imenno v prikladnykh zadachakh. Rassmotreny zadachi o kratchayshem puti, maksimal'nom potoke i sluchaynykh bluzhdaniyakh i nekotorye ikh prilozheniya. Rekomenduetsya studentam starshikh kursov, magistrantam, aspirantam, nauchnym rabotnikam i IT- spetsialistam.