Ich würde die ganzen Definitionen hier gerne etwas auslagern und diesen Artikel stark kürzen. Es macht sicher keinen Sinn hier alle Graphentypen und Eigenschaften zu definieren. Es gibt schließlich noch viel mehr als die hier dargestellen. Die Einordnung am Anfang reicht fast völlig aus. Etwas zur Geschichte der Graphentheorie wäre an dieser Stelle sicher nicht verkehrt.
Ich hab mir das ganze so vorgestellt, daß dies hier der Einstiegsartikel zur Graphentheorie wird, und alle "Unterartikel" in Zukunft mit "Artikelname (Graphentheorie)" gekennzeichnet werden. Der Grund liegt darin, daß in der Graphentheorie viele (fast alle) Begriffe alltägliche Namen besitzen (z.B. Baum).
Ich werd dann einfach mal mit der Definition eines Graphen anfangen und dieses Artikel später modifizieren. --Coma