Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Graphentheorie Kurs an der Technische Universität Wien zu.
44611
Karteikarten
2147
Studierende
74
Lernmaterialien
W separates G
if G-W is not connected
Digraph
einfacher gerichteter Graph
Lemma
two different blocks of a graph G ...
... have at most one common vertex
dual
max_y -b'y
s.t. A'y <= c
NNC y frei
network
digraph with n.n. c(e) on e and distinguished s and t
c(e)
capacity in a network
stark zusammenhängend (Digraph)
Knoten u, v, u!=v durch (gerichteten) Pfad u-v verbunden
nodes
vertices in the context of networks
Baum (Digraph)
wenn unterliegende Graph Baum ist
primal
min_x c'x
s.t. Ax = -b
NNC x>=0
s, t (network)
source, sink/terminal
e (network)
the specific archs
Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.
Jetzt loslegen
