Primenenie teorii grafow dlq zadach otkazoustojchiwosti
-
- Russisch ausgewählt
Fr. 31.90
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
29.05.2017
Verlag
LAP LAMBERT Academic PublishingSeitenzahl
64
Maße (L/B/H)
22/15/0.5 cm
Gewicht
113 g
Sprache
Russisch
ISBN
978-3-330-09001-9
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.
Noch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.