Számoljuk meg a cut - ez
Count metszést problémák áramlás - egy pár csúcsainak készletek (S, T), hogy a
- , ahol - a csúcsok halmaza egy grafikon
- , ahol - a forrás - lefolyó.
A méret a vágás az összege az egyes kapacitások az éleket.
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.
Nézze meg, mit „Cut Count” más szótárak:
Szójegyzék gráfelmélet - meghatározását tartalmazza gráfelmélet. Dőlt hivatkozásokat a feltételeket a szótárban (ezen az oldalon). # A B C D E F G H I J K L M N O P Q R S ... Wikipedia
Vertex (grafikon) - definíciókat tartalmaz gráfelmélet. Dőlt hivatkozásokat a feltételeket a szótárban (ezen az oldalon). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
A hossza a digráf - meghatározását tartalmazza gráfelmélet. Dőlt hivatkozásokat a feltételeket a szótárban (ezen az oldalon). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
Doug (gráfelmélet) - definíciókat tartalmaz gráfelmélet. Dőlt hivatkozásokat a feltételeket a szótárban (ezen az oldalon). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
Előfordulási - definíciókat tartalmaz gráfelmélet. Dőlt hivatkozásokat a feltételeket a szótárban (ezen az oldalon). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
Multigráf - definíciókat tartalmaz gráfelmélet. Dőlt hivatkozásokat a feltételeket a szótárban (ezen az oldalon). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
Részgráf - definíciókat tartalmaz gráfelmélet. Dőlt hivatkozásokat a feltételeket a szótárban (ezen az oldalon). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
Egy egyszerű módja annak, hogy digráf - meghatározását tartalmazza gráfelmélet. Dőlt hivatkozásokat a feltételeket a szótárban (ezen az oldalon). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
Az útvonal a digráf - meghatározását tartalmazza gráfelmélet. Dőlt hivatkozásokat a feltételeket a szótárban (ezen az oldalon). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia