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
Ich finde, grundlegende Begriffe sollten hier bleiben, und die entstehenden Unterartikel sollten nicht zu klein sein. -- Schewek
Dann stellt sich die Frage, was grundlegend ist. Außerdem: Wenn jemand nach bipartiten Graphen sucht, muß er den ganzen Artikel abgrasen und wissen daß es hier steht. Vielleicht ist es ein guter Kompromiss, die wichtigsten Begriffe hier zu erwähnen aber die exakte Definition an anderer Stelle zu geben? --Coma
Ich finde es hilfreich, ein paar zentrale Begriffe zur Verlinkung im 'Hauptartikel' zu haben. Erstmal, um 'Inhalt' im Hauptartikel zu haben, aber auch, um weiterzuleiten. - Leg mal los, ich schaue zu. -- Schewek
Ok, hier die ersten Artikel. Die mit (R) gekennzeichneten Artikel sind lediglich ein Redirect auf anderen Artikel, in denen die gesuchte Information zu finden ist. Die Beispiele sind noch nicht fertig (müssen noch gezeichnt werden).
Den neuen (noch unvollständigen) Artikel zur Graphentheorie habe ich mal unten an den alten rangehangen. Wie gesagt, soll er den alten irgendwann ersetzen.
Unter Liste graphentheoretischer Artikel findet man ein Liste aller bisherigen bzw. (unvollständig) noch geplanten Artikel. --Coma
Da hast du dur ja was vorgenommen. Finde ich sehr gut! -- Schewek
Wird sicher auch etwas dauern, bis es fertig ist, vor allem, wenn man nachts so schlechten Zugriff auf die Wikipedia hat. Aber jetzt sind die obigen Artikel wirklich da! --Coma
Wow! Ich bin begeistert. Nur eins ist mir aufgefallen: Wenn man die ungerichteten Graphen über ungeordnete Paare definiert, sind Schleifen möglich. Die zweielementigen Teilmengen bringen das nicht. Deshalb sind die Schleifen jetzt bei den ungerichteten Graphen verschwunden. Sie sollten aber doch Schleifen besitzen können, oder? --Rade
Nein, ungerichtete Graphen besitzen normalerweise keine Schleifen. Man kann natürlich auch soetwas definieren, wird aber auch sehr selten gemacht, weil es zum einen zusätzlichen formalen Aufwand bedeutet und weil zum anderen nur selten Schleifen benötigt werden (Man definiert solche Graphen lieber nur dann, wenn man sie wirklich mal brauchen sollte). Deshalb wird in den Graphenartikel für gerichtete Graphen ja explizit zusätlich zur Bedingung, dass zu jeder Kante auch die eine Kante in die Gegenrichtung existiert verlangt, dass diese schleifenfrei sind, damit sie zu ungerichteten Graphen werden. Möglicherweise widersprechen sich der obere und der untere Artikel etwas. Ich würde mich einfach an den unteren halten :-). --Coma