Zum Inhalt springen

Diskussion:Typen von Graphen in der Graphentheorie

Seiteninhalte werden in anderen Sprachen nicht unterstützt.
aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 28. Januar 2003 um 13:10 Uhr durch Koethnig (Diskussion | Beiträge). Sie kann sich erheblich von der aktuellen Version unterscheiden.

So, hab hier mal eine Frage an die Leser des Artikels. Mal abgesehen davon, dass einige Begriffe, auf die verlinkt wird, noch nicht erklärt sind: Ist der Artikel auch für Laien verständlich? Oder sollte man vielleicht erst die Anschauung und Beispiele bringen und dann die Definitionen? --Coma


Dein Engagement in allen Ehren aber, aber für Laien ist der Artikel total unverständlich, weil schon das Wort Tupel eher verwirrt als Klärung bringt. Es sollte lieber vom einfachen zum Speziellen gegangen werden. Beispiel:

Das Tupel noch nicht erklärt ist, dafür kann ich jetzt auch nicht soooo viel. Aber jeden Begriff, den man benutzt zu erklären bringt auch nicht so viel, oder? --Coma 12:10, 28. Jan 2003 (CET)
Einfach ist in diesem Fall ja schon speziell! Gerichtete Graphen mit Mehrfachkanten sind hier am allgemeinsten(!), wie im Artikel erläutert. Einfache Graphen am meisten spezialisiert! --Coma 12:10, 28. Jan 2003 (CET)

...Dabei ist E in

  • ungerichteten Graphen ohne Mehrfachkanten eine Teilmenge aller 2-elementigen Teilmengen von V...

Was ist ungerichtet? Was sind Teilmengen? (ungerichtet gehört z.B. in einen Artikel Kante (Graphentheorie))

An dieser Stelle wird erklärt, was ein ungerichteter Graph ist und wie seine Kantenmenge aussieht! --Coma 11:43, 28. Jan 2003 (CET)

Überhaupt ist der Artikel ist viel zu lang. Alles über Mehrfachkanten, Hypergraphen, Erweiterungen etc. gehört in eigene Artikel.

Die Artikel wären dann zu klein, der Laie muss dann zwanzig Seiten aufrufen, um einen einen Überblick zu einem Thema zu bekommen. Deshalb die großen Artikel mit vielen zusammengehörenden Begriffen. Was es für Graphen gibt und wie die Aussehen ist zum Beispiel ein Artikel (der zu dieser Diskussion). Was Zusammenhang von Graphen bedeutet ein anderer. Da muss man den anderen Artikel natürlich schon gelesen haben, oder wissen was ein Graph ist. Oder soll das in jedem Artikel erklärt werden??? Dann werden diese noch länger. Es ist ja alles wesentliche verlinkt. Und die Grundlegenden Begriffe der Mathematik, die man für Definitionen braucht habe ich auch verlinkt. Sollen die hier auch erklärt werden??? Das würde noch längere Artikel nach sich ziehen. Die ganzen Redirects die ich angelegt habe, können ja auch irgendwann die kleinen Begriffe noch einmal kurz erklären. Aber sie sollten dann immernoch einen Link auf den großen zusammenhängenden Artikel haben. --Coma 11:43, 28. Jan 2003 (CET)

Ich lerne grade für eine Prüfung Graphen und Algorithmen im Hauptstudium Informatik und würde deshalb gerne an "deinen" ;-) Seiten etwas herumwerkeln.

Allerdings haben wir uns hauptsächlich mit ungerichteten Graphen ohne Mehrfachkanten beschäftigt. Das sind aber auch die Graphen, die am meisten interessieren, deshalb finde ich es doof, immer ungerichteten Graphen ohne Mehrfachkanten dazuzuschreiben. Ich würde lieber wie folgt vereinbaren:

  • Wenn nicht anders angegeben heisst Graph = ungerichteten Graphen ohne Mehrfachkanten
So, jetzt hab ich mir den Artikel nochmal angesehen. Da steht dies eigentlich drin! In Graphen ohne Mehrfachkanten läßt man den Zusatz "mit Mehrfachkanten" weg, usw... Du darst also gerne einfach nur Graph schreiben, ich würde an Deiner Stelle trotzdem lieber (wenigstens einmal im Artikel) darauf hinweisen, welche Graphen Du damit meinst! --Coma 12:10, 28. Jan 2003 (CET)

OK? --JakobVoss 21:39, 26. Jan 2003 (CET)

Zufälligerweise die Vorlesung bei Anusch Taraz und Stefan Hougardy? Die hab ich gehört, und Du hast recht! Wir wollen aber möglichst allgemeingültig bleiben. Du kannst ja gerne sagen, dass Du jetzt nur solche Graphen betrachtest, aber dass muss schon wengistens einmal im Artikel erwähnt werden! Der Grund, warum man Dinge oft nicht oder falsch versteht, besteht nämlich darin dass der Autor nicht genau genug ist. Wir sollten für den Leser und nicht für uns schreiben. Also sollten wir lieber genau sagen was wir meinen, was manchmal aufwendiger zum schreiben ist, aber dafür für den Leser schneller zum Verständniss führt. --Coma 11:43, 28. Jan 2003 (CET)