• Ruský jazyk

Raschet weroqtnosti swqznosti sluchajnogo grafa s primeneniem sechenij

Autor: Denis Migow

Dlq seti, älementy kotoroj podwerzheny sluchajnym otkazam, odnim iz wazhnejshih pokazatelej strukturnoj nadezhnosti qwlqetsq weroqtnost' swqznosti zadannogo podmnozhestwa uzlow. Set' s nenadezhnymi älementami obychno modeliruetsq sluchajnym grafom, wershiny... Viac o knihe

Na objednávku

45.36 €

bežná cena: 50.40 €

O knihe

Dlq seti, älementy kotoroj podwerzheny sluchajnym otkazam, odnim iz wazhnejshih pokazatelej strukturnoj nadezhnosti qwlqetsq weroqtnost' swqznosti zadannogo podmnozhestwa uzlow. Set' s nenadezhnymi älementami obychno modeliruetsq sluchajnym grafom, wershiny kotorogo sootwetstwuüt uzlam seti, a rebra - kanalam swqzi. Dlq kazhdogo älementa grafa zadana weroqtnost' ego prisutstwiq w grafe, chto sootwetstwuet nadezhnosti sootwetstwuüschego älementa seti. V dannoj rabote rassmatriwaetsq zadacha tochnogo rascheta weroqtnosti swqznosti sluchajnogo grafa s absolütno nadezhnymi wershinami i nenadezhnymi rebrami. Jeta zadacha qwlqetsq NP-trudnoj, odnako, nesmotrq na äto, sowremennye JeVM pozwolqüt za razumnoe wremq rasschitywat' nadezhnost' setej prakticheski interesnoj razmernosti (desqtki i sotni uzlow). S drugoj storony, neobhodimost' prowerki priblizhennyh metodow na tochnost' ih raboty takzhe stimuliruet dal'nejshie issledowaniq tochnyh metodow. V nastoqschej rabote predlagaütsq nowye metody ponizheniq razmernosti postawlennoj zadachi, osnowannye na ispol'zowanii sechenij (wershinnyh razrezow). Kak pokazali chislennye äxperimenty, poluchennye metody znachitel'no uskorqüt raschet nadezhnosti setej.

Generuje redakčný systém BUXUS CMS spoločnosti ui42.