Graphen

[spinxy]

hy

kann mir bitte jemand den Unterschied zwischen einem Graphen und einem Baum sagen? Und was ist dann bitte ein Wald? :confused:

lg

[maitscha]

Baum = Graph
Wald = Ansammlung von Bäumen

[maitscha]

http://www.iti.fh-flensburg.de/lang/algorithmen/grundlagen/graph.htm

Def.: Ein gerichteter Graph T = (V, E) ist ein Baum, wenn
- er keine Zyklen enthält
- er genau einen Knoten mit Eingangsgrad 0 enthält; dieser Knoten ist die Wurzel des Baumes
- alle anderen Knoten den Eingangsgrad 1 haben

[maitscha]

http://www.matheboard.de/lexikon/index.php/Baum_(Graphentheorie)

Ein ungerichteter Graph ohne Mehrfachkanten heißt in der Graphentheorie Wald, wenn er keinen nicht-trivialen Kreis enthält. Ist der Graph zudem zusammenhängend, so nennt man ihn Baum.

[mosQuito]

graph = baum, wenn dieser kreisfrei ist