Satz von Robbins
Der Satz von Robbins (nach Herbert Robbins) ist ein Satz aus der Graphentheorie der einen Zusammenhang zwischen dem Kantenzusammenhang eines ungerichteten Graphen und der Möglichkeit die Kanten so zu orientieren, dass ein stark zusammenhängender gerichteter Graph entsteht herstellt.

Der Satz besagt, dass die Kanten eines zusammenhängender ungerichteten Graphen genau dann so orientiert werden können, dass der entstehende gerichtete Graph stark zusammenhängend ist wenn der ursprüngliche Graph 2-fach kantenzusammenhängend ist (keine Brücken enthält).
Q951395
Herbert Robbins
PER
Q131476
Graphentheorie
Concept
Q3034655
Kantenzusammenhang
Concept
Q141488
ungerichteten Graphen
Concept
Q230655
stark zusammenhängender
Concept
Q230655
zusammenhängender
Concept
Q141488
ungerichteten Graphen
Concept
Q1137726
gerichtete Graph
Concept
Q230655
stark zusammenhängend
Concept
Q7922780
Brücken
UNK
Q7341043
Satz von Robbins
MISC
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
named after
studies
studies