Primenenie teorii grafov dlya zadach otkazoustojchivosti

by Gavrikov, Alexandr
State: New
£18.99
VAT included - FREE Shipping
Gavrikov, Alexandr Primenenie teorii grafov dlya zadach otkazoustojchivosti
Gavrikov, Alexandr - Primenenie teorii grafov dlya zadach otkazoustojchivosti

Do you like this product? Spread the word!

£18.99 incl. VAT
Only 1 items available Only 1 items available
Delivery: between 2021-05-25 and 2021-05-27
Sales & Shipping: Dodax

Check other buying options

1 Offer for £23.99

Sold by Dodax EU

£23.99 incl. VAT
State: New
Free Shipping
Delivery: between 2021-05-25 and 2021-05-27
View other buying options

Description

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.

Contributors

Author:
Gavrikov, Alexandr

Further information

Biography Artist:
Zakonchil Saratovskoj gosudarstvennyj universitet i aspiranturu tam zhe po special'nosti "Diskretnaya matematika i matematicheskaya kibernetika". Na dannyj moment yavlyaetsya razrabotchikom v OOO "Yandex. Market Lab". Sfera nauchnyh interesov - algoritmy na grafah.
Language:
Russisch
Number of Pages:
64
Media Type:
Taschenbuch
Publisher:
LAP Lambert Academic Publishing

Master Data

Product Type:
Paperback book
Release date:
29 May 2017
Package Dimensions:
0.22 x 0.15 x 0.004 m; 0.145 kg
GTIN:
09783330090019
DUIN:
1A0HDUFU8ME
£18.99
We use cookies on our website to make our services more efficient and more user-friendly. Therefore please select "Accept cookies"! Please read our Privacy Policy for further information.