-
Ruský jazyk
Primenenie teorii grafov dlya zadach otkazoustojchivosti
Autor: Alexandr Gawrikow
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... Viac o knihe
Na objednávku, dodanie 2-4 týždne
24.93 €
bežná cena: 27.70 €
O knihe
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 ob#edineniya cepej i opisan polinomial'nyj algoritm postroeniya minimal'nogo TNR dlya ob#edineniya 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.
- Vydavateľstvo: LAP LAMBERT Academic Publishing
- Rok vydania: 2017
- Formát: Paperback
- Rozmer: 220 x 150 mm
- Jazyk: Ruský jazyk
- ISBN: 9783330090019
Anglický jazyk 
