Nächste Seite:
Shannon Switching Game
Aufwärts:
Bäume
Vorherige Seite:
Zweifach zusammenhängende Komponenten (II)
Gerüste (spanning trees)
Def:
T
ist
Gerüst
von
G
, falls:
T
ist Baum
V
(
T
) =
V
(
G
)
,,
T
spannt
g
auf ``
E
(
T
)
E
(
G
)
Johannes Waldmann 2005-01-25