Select your language

Suggested languages for you:
Log In Anmelden

Lernmaterialien für Graphentheorie an der Technische Universität Wien

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Graphentheorie Kurs an der Technische Universität Wien zu.

TESTE DEIN WISSEN

W separates G

Lösung anzeigen
TESTE DEIN WISSEN

if G-W is not connected

Lösung ausblenden
TESTE DEIN WISSEN

Digraph

Lösung anzeigen
TESTE DEIN WISSEN

einfacher gerichteter Graph

Lösung ausblenden
TESTE DEIN WISSEN

Lemma
two different blocks of a graph G ...

Lösung anzeigen
TESTE DEIN WISSEN

... have at most one common vertex

Lösung ausblenden
TESTE DEIN WISSEN

dual

Lösung anzeigen
TESTE DEIN WISSEN

max_y -b'y

s.t. A'y <= c
NNC y frei

Lösung ausblenden
TESTE DEIN WISSEN

network

Lösung anzeigen
TESTE DEIN WISSEN

digraph with n.n. c(e) on e and distinguished s and t

Lösung ausblenden
TESTE DEIN WISSEN

c(e)

Lösung anzeigen
TESTE DEIN WISSEN

capacity in a network

Lösung ausblenden
TESTE DEIN WISSEN

stark zusammenhängend (Digraph)

Lösung anzeigen
TESTE DEIN WISSEN

Knoten u, v, u!=v durch (gerichteten) Pfad u-v verbunden

Lösung ausblenden
TESTE DEIN WISSEN

nodes

Lösung anzeigen
TESTE DEIN WISSEN

vertices in the context of networks

Lösung ausblenden
TESTE DEIN WISSEN

Baum (Digraph)

Lösung anzeigen
TESTE DEIN WISSEN

wenn unterliegende Graph Baum ist

Lösung ausblenden
TESTE DEIN WISSEN

primal

Lösung anzeigen
TESTE DEIN WISSEN

min_x c'x

s.t. Ax = -b
NNC x>=0

Lösung ausblenden
TESTE DEIN WISSEN

s, t (network)

Lösung anzeigen
TESTE DEIN WISSEN

source, sink/terminal

Lösung ausblenden
TESTE DEIN WISSEN

e (network)

Lösung anzeigen
TESTE DEIN WISSEN

the specific archs

Lösung ausblenden
  • 44611 Karteikarten
  • 2147 Studierende
  • 74 Lernmaterialien

Beispielhafte Karteikarten für deinen Graphentheorie Kurs an der Technische Universität Wien - von Kommilitonen auf StudySmarter erstellt!

Q:

W separates G

A:

if G-W is not connected

Q:

Digraph

A:

einfacher gerichteter Graph

Q:

Lemma
two different blocks of a graph G ...

A:

... have at most one common vertex

Q:

dual

A:

max_y -b'y

s.t. A'y <= c
NNC y frei

Q:

network

A:

digraph with n.n. c(e) on e and distinguished s and t

Mehr Karteikarten anzeigen
Q:

c(e)

A:

capacity in a network

Q:

stark zusammenhängend (Digraph)

A:

Knoten u, v, u!=v durch (gerichteten) Pfad u-v verbunden

Q:

nodes

A:

vertices in the context of networks

Q:

Baum (Digraph)

A:

wenn unterliegende Graph Baum ist

Q:

primal

A:

min_x c'x

s.t. Ax = -b
NNC x>=0

Q:

s, t (network)

A:

source, sink/terminal

Q:

e (network)

A:

the specific archs

Graphentheorie

Erstelle und finde Lernmaterialien auf StudySmarter.

Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.

Jetzt loslegen

Das sind die beliebtesten Graphentheorie Kurse im gesamten StudySmarter Universum

Medientheorie

Universität Weimar

Zum Kurs

Die all-in-one Lernapp für Studierende

Greife auf Millionen geteilter Lernmaterialien der StudySmarter Community zu
Kostenlos anmelden Graphentheorie
Erstelle Karteikarten und Zusammenfassungen mit den StudySmarter Tools
Kostenlos loslegen Graphentheorie