Primenenie teorii grafow dlq zadach otkazoustojchiwosti
Versandkostenfrei!
Versandfertig in 6-10 Tagen
18,99 €
inkl. MwSt.
PAYBACK Punkte
9 °P sammeln!
T-neprivodimye rasshireniya yavlyajutsya odnim iz vidov optimal'nyh rasshirenij dlya orgrafov. Konstrukcii optimal'nyh rasshirenij primenyajutsya v diagnostike diskretnyh sistem i kriptografii, a takzhe v zadachah otkazoustojchivosti. V obshhem sluchae zadacha opredeleniya togo, yavlyaetsya li orgraf H rasshireniem dlya orgrafa G, yavlyaetsya NP-polnoj, a zadacha poiska TNR po zadannomu orgrafu G ne prinadlezhit klassu NP. V knige opisany polinomial'nyj algoritm postroeniya dlya cepi otlichnogo ot kontura TNR, polinomial'nyj algoritm postroeniya dlya zvezdy razlichnyh neizomorfnyh drug drugu T...
T-neprivodimye rasshireniya yavlyajutsya odnim iz vidov optimal'nyh rasshirenij dlya orgrafov. Konstrukcii optimal'nyh rasshirenij primenyajutsya v diagnostike diskretnyh sistem i kriptografii, a takzhe v zadachah otkazoustojchivosti. V obshhem sluchae zadacha opredeleniya togo, yavlyaetsya li orgraf H rasshireniem dlya orgrafa G, yavlyaetsya NP-polnoj, a zadacha poiska TNR po zadannomu orgrafu G ne prinadlezhit klassu NP. V knige opisany polinomial'nyj algoritm postroeniya dlya cepi otlichnogo ot kontura TNR, polinomial'nyj algoritm postroeniya dlya zvezdy razlichnyh neizomorfnyh drug drugu TNR i polinomil'nyj algoritm postroeniya dlya zvezdy minimal'nogo TNR. Takzhe dokazany teorema o postroenii odnogo iz TNR dlya objedineniya cepej i opisan polinomial'nyj algoritm postroeniya minimal'nogo TNR dlya objedineniya cepej. Vse predlozhennye algoritmy imejut dokazatel'stvo korrektnosti. Issledovany TNR dlya mnogougol'nyh orgrafov. Dokazana teorema o postroenii odnogo iz TNR dlya mnogougol'nyh orgrafov s chetnym kolichestvom vershin. Poluchen polinomial'nyj algoritm postroeniya TNR dlya proizvol'nogo mnogougol'nogo orgrafa. Dokazana teorema o korrektnosti predlozhennogo algoritma.
Andere Kunden interessierten sich für
