Count incizie la probleme de curgere - o pereche de vârfuri de seturi (S, T), care
- , în cazul în care - setul de noduri ale unui grafic
- , în cazul în care - sursa - scurgere.
Dimensiunea tăiat este suma capacităților individuale ale marginilor care.
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.
Vezi ce „Contele Cut“ în alte dicționare:
Glosar de teoria grafurilor - conține definiții ale teoriei graficului. Italicele indică trimiterile la termenii din dicționar (pe această pagină). # A B C D E F G H I J K L M N O P Q R S ... Wikipedia
Vertex (grafic) - conține definiții ale teoriei graficului. Italicele indică trimiterile la termenii din dicționar (pe această pagină). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
Lungimea în digraph - conține definiții ale teoriei graficului. Italicele indică trimiterile la termenii din dicționar (pe această pagină). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
Doug (teoria grafurilor) - conține definiții ale teoriei graficului. Italicele indică trimiterile la termenii din dicționar (pe această pagină). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
Incidența - conține definiții ale teoriei graficului. Italicele indică trimiterile la termenii din dicționar (pe această pagină). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
Multigraf - conține definiții ale teoriei graficului. Italicele indică trimiterile la termenii din dicționar (pe această pagină). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
Subgrafic - conține definiții ale teoriei graficului. Italicele indică trimiterile la termenii din dicționar (pe această pagină). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
Un mod simplu de a digraph - conține definiții ale teoriei graficului. Italicele indică trimiterile la termenii din dicționar (pe această pagină). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
Calea în digraph - conține definiții ale teoriei graficului. Italicele indică trimiterile la termenii din dicționar (pe această pagină). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia