Count incizie la probleme de curgere - o pereche de vârfuri de seturi (S, T), care
- , unde - un set de noduri grafic
- , unde - sursa, - scurgere.
Dimensiunea tăiat este suma capacităților individuale ale marginilor , că .
Alte definiții secțiune (secțiunea transversală) a graficului
- Grafic Incizie - o multitudine de nervuri, îndepărtarea care împarte graficul în două subgrafurilor izolate, unul dintre care, în special, poate fi un nod separat.
- Count tăiat - linia împarte graficul în două părți deconectate.
caracteristicile
- linia de secțiune poate traversa orice număr de coaste și acorduri.
- Pentru secțiunea principală a graficului trebuie să dețină secțiunea de linie a graficului, astfel încât aceasta intersectează doar o ramură a graficului, la intersecția de acorduri aleatorii.
Adauga recenzia ta a articolului „Secțiunea a graficului“
Pasajul care descrie Cut Count
ceai Prince Andreyu Dali. A băut lacomie, ochii febrili caută în fața lui la ușă, ca și cum ar încerca să înțeleagă ceva, și amintiți-vă.
- Nu vreau nici mai mult. Timohin aici? - întrebă el. Timohin târî să-l pe banca de rezerve.
- Sunt aici, Excelență.
- Ca rana?
- A mea ce cu? Nu face nimic. Aici atunci? - Prințul Andrew din nou cugetat ca și cum ar încerca să-și amintească ceva.
- Este posibil pentru a obține o carte? - a spus el.
- Ce carte?
- Evanghelia! Eu nu fac.
Medicul a promis pentru a obține și a început să pună la îndoială prințul care se simte. Prințul Andrew fără tragere de inimă, dar în mod rezonabil a răspuns la toate întrebările și atunci medicul a spus că ar fi necesar pentru a pune o rolă, și apoi jenant și foarte dureros. Doctorul și valetul a ridicat haina lui, pe care a fost pus, și strâmbându-se de mirosul greu de carne stricată, se întinde de la rana, au început să-l ia în considerare un loc teribil. Doctor decât într-adevăr a fost nemulțumit de faptul că a modificat altfel, se întoarse rănitul, astfel încât a gemut din nou și durerea în timpul girației pierdut din nou cunoștința și a devenit delirant. El a vorbit despre cum a ajuns la această carte, cât mai curând posibil și l-au plantat acolo.