Lub network graph yog ib hom graph, cov sab saum toj ntawm uas qhia txog lub xeev ntawm ib yam khoom (piv txwv li kev tsim kho), thiab arcs sawv cev rau kev ua haujlwm uas tau ua haujlwm ntawm nws. Txhua lub arc raug muab lub sijhawm ua haujlwm thiab / lossis tus lej ntawm cov neeg ua haujlwm ua haujlwm.
Tsim nyog
Spu program
Cov Lus Qhia
Kauj ruam 1
Siv Spu program (https://motosnz.narod.ru/spu.htm) los tsim lub vev xaib network. Kos lub network los ntawm sab laug rau sab xis, thiab cov haujlwm ua haujlwm tuaj yeem tib lub sij hawm muaj txoj kab nqes thiab qhov ntev, qhov tseem ceeb tshaj plaws thaum tsim cov duab kos network yog soj ntsuam cov kev taw qhia dav dav ntawm sab laug rau sab xis.
Kauj ruam 2
Ua kom muaj kev sib koom tes ua ntej, hauv kev sau, tsis suav cov xwm txheej. Tom qab ntawd, txhim kho lub network, ntxiv txhua qhov tsis muaj txiaj ntsig, nrog rau kev ua haujlwm tsis txaus, kev sib raug zoo. Tsis txhob cia txoj kev sib tshuam ntawm cov xub, nws yog qhov zoo dua rau kev hloov qhov xwm txheej, lossis kos nws raws li txoj kab tawg.
Kauj ruam 3
Ua cov duab ntawm kev ua haujlwm zoo tib yam li qhia hauv daim duab. Piv txwv li, koj xav tso tawm ob lossis ntau txoj haujlwm ua haujlwm uas sib phim hauv cov txheej xwm pib thiab xaus tab sis sib txawv hauv lub sijhawm, xws li hluav taws xob thiab cov kav dej hauv tsev haujlwm. Lawv qhov kev tua ua ke los ua ke, tab sis tsis yog nyob rau tib lub sijhawm. Thaum ua qhov haujlwm ntawd, qhia ntxiv cov xwm txheej ntxiv, ib qho kev siv los txiav txim siab yog qhov ua paug sib txuas.
Kauj ruam 4
Thaum tsim lub network, tseem yuav muab cov khoom siv ntawm cov khoom siv thiab cov khoom siv dag zog, cov ntaub ntawv pov thawj, thiab cov cuab yeej siv. Kev xa khoom yog qhov kev ua haujlwm sab nraud hauv kev cuam tshuam nrog kev tsim khoom.
Kauj ruam 5
Qhia lawv nrog cov xub txuas uas mus los ntawm qhov kev tshwm sim los ua lub voj voos nrog xoom tsim rau qhov kev tshwm sim uas tau pib siv cov khoom siv. Txiav txim siab lub sijhawm xa khoom txij li hnub ntawm tsab ntawv thov mus txog hnub tau txais cov khoom ntim (khoom siv, qauv qauv) nyob rau chaw khaws khoom.
Kauj Ruam 6
Qhia hauv lub network cov txheej txheem kev teeb tsa uas muaj feem xyuam nrog kev koom nrog kev ntws, nrog rau kev faib ua haujlwm hauv ntej. Kev tsis txaus ntseeg qhov kev vam khom yog kev hloov pauv ntawm cov pawg, txav mus los ntawm cov khoom siv. Hauv qhov no, siv txoj ntsiab cai ntawm kev xov.
Kauj Ruam 7
Siv kev sib txuas ob-seem thiab ib-txoj kev sib txuas los tsim kev kos duab network. Thov nco ntsoov tias kev kaw lub loops, tus tw thiab qhov kawg-tuag yuav tsis pub rau nws. Thaum npog thaj chaw ntawm cov kev ua haujlwm loj, ua kom yooj yim (ua kom yooj yim) ntawm lub sijhawm ua haujlwm los hloov qhov complex ntawm kev ua haujlwm ntawm tib hom nrog ib txoj haujlwm.
