Was ist ein Graph?[/wrs]
Ein Graph ist ein Gegenstand, der aus Knoten und Kanten besteht. Die Kanten verbinden entweder zwei verschiedene Knoten miteinander oder einen Knoten mit sich selbst (vgl. u.a. Quelle). Daraus ergibt sich, dass jeder Knoten mit beliebig vielen anderen Knoten verbunden sein kann. Graphen stellen also eine abstrakte Form dar, Strukturen zu beschreiben. Entsprechend werden sie häufig "zur Veranschaulichung von Relationen, insbesondere von Ordnungsrelationen", genutzt (u.a. Quelle).
"In der Graphentheorie versteht man unter einem Graphen ein Gebilde, das aus Punkten ('Ecken') und Linien ('Kanten') besteht, wobei die Linien zwei verschiedene Punkte oder einen Punkt mit sich selbst verbinden. Graphen dieser Art dienen z.B. zur Veranschaulichung von Relationen, insbesondere von Ordnungsrelationen."
Quelle:
Duden Rechnen und Mathematik, Lektorat des B.-I.-Wissenschaftsverlages unter Leitung von Hermann Engesser. Bearb. von Harald Scheid. – 5. überarb. Aufl. – Mannheim; Leipzig; Wien; Zürich. Dudenverl. 1994. S. 242, Spalte 1
Was ist ein Graph?
http://www-cse.stanford.edu/classes/cs200/Scribes/Tamara_Munzner.html @ 20040416.05:50h MESZ, Abschnitt "Conceptual Background":
Graphs are collections of nodes, and edges (links between nodes). Graphs can be used to represent (...} such complicated networks as the World Wide Web and all of its respective sites and links.
Was verbindet einen Baum mit einem Graphen?
Manche Graphen können Bäume sein - nicht alle Bäume sind Graphen; manche Graphen sind "Beinahe-Bäume": http://www.caida.org/tools/visualization/walrus/ @ 20040416.06:25h MESZ, Abschnitt "Description":
[...] Walrus is best suited to visualizing moderately sized graphs that are nearly trees.
