gróf metszés
Count metszést problémák áramlás - egy pár csúcsainak készletek (S, T), hogy a
- , ahol - egy sor gráf csúcsainak
- , ahol - a forrás, - lefolyóba.
A méret a vágás az összege az egyes kapacitások az élek , hogy .
Más definíciók szakasz (keresztmetszet) a grafikon
- Bemetszés grafikon - több bordát, amelyek eltávolítása osztja a gráf két részgráfok izolált, melyek közül az egyik, különösen, lehet egy különálló csomópontot.
- Count a vágás - vonal osztja a gráf két szétkapcsolt részből.
jellemzői
- szakasz vonal több olyan bordák száma és akkordok.
- A fő részben a grafikon meg kell tartani a vonalszakasz a grafikon úgy, hogy metszi csak egyik ága a grafikon a kereszteződésekben a véletlen akkordokat.
Add beszámolót a cikk „A szakasz a grafikon”
A járat leíró Count Cut
Prince Andreyu Dali tea. Ivott mohón, lázas szemmel nézett maga elé az ajtóban, mintha megpróbálná megérteni valamit, és emlékezni.
- Nem akarok többé. Timohin itt? - kérdezte. Timohin mászott rá a padon.
- Itt vagyok, Uram.
- Amint azt a sebet?
- A mi az? Semmi baj. Itt akkor? - András herceg ismét elgondolkozott, mintha próbál emlékezni valamire.
- Lehetséges, hogy egy könyvet? - mondta.
- Milyen könyvet?
- Gospel! Én nem.
Az orvos megígérte, hogy kap, és kezdték megkérdőjelezni a fejedelem érez. András herceg kelletlenül, de meglehetősen válaszolt a kérdésekre, és akkor az orvos azt mondta, hogy szükséges lenne, hogy egy henger, majd kínos és nagyon fájdalmas. Az orvos és inas felemelte a kabátját, amit rakták, és megrándult a nehéz szagát romlott hús, terjed a sebből, elkezdtek úgy, hogy egy szörnyű hely. Orvos, mint valójában volt elégedetlen, hogy más módon megváltoztatni, megfordult a sebesült, úgyhogy ismét felnyögött, és a fájdalom alatt fordulva ismét elvesztette az eszméletét, és lett félrebeszél. Arról beszélt, hogy került ez a könyv a lehető leghamarabb, és ültettem oda.