Zum Inhalt springen

Portal:Lebewesen und Diskussion:Typen von Graphen in der Graphentheorie: Unterschied zwischen den Seiten

aus Wikipedia, der freien Enzyklopädie
(Unterschied zwischen Seiten)
Inhalt gelöscht Inhalt hinzugefügt
Bdk (Diskussion | Beiträge)
K neu + biberratte
 
Koethnig (Diskussion | Beiträge)
 
Zeile 1: Zeile 1:
{| border="0" cellpadding="5" cellspacing="3"
| style="background:#FFDAB9;text-align:center" colspan="2" | '''Willkommen im Portal Lebewesen'''
|-
| style="background:#FDF5E6" colspan="2" |
Das [[Wikipedia:WikiProjekt Lebewesen|WikiProjekt Lebewesen]] wurde geschaffen, um die Artikel zu wichtigen Gruppen und Arten der Lebewesen zu koordinieren. Auf diesem Portal werden alle Neuigkeiten aus diesem Projekt zusammengetragen. Die Diskussion findet auf [[Diskussion:Portal Lebewesen]] statt. Hinweise zum Schreiben eines Artikels über Lebewesen findet man auch in den [[Wikipedia:Leitlinien Biologie|Leitlinien Biologie]].
|-
| style="background:#FFDAB9;text-align:center" colspan="2" | '''Artikel der Woche: Olivenbaum'''
|-
| style="background:#FDF5E6" colspan="2" |
<!-- BITTE EINMAL WÖCHENTLICH AM MONTAG AUSTAUSCHEN -->
[[bild:Tafelneuolive4.jpg|thumb|100px|right|Olivenbaum (Olea europaea)]]
Der '''Olivenbaum''' (''Olea europaea''), auch '''Echter Ölbaum''', ist ein mittelgroßer, im Alter oft knorriger Baum, der zur Familie der Ölbaumgewächse oder '''Oleae''' gehört. Er wird schon seit dem [[4. Jahrtausend v. Chr.]] als [[Nutzpflanze]] kultiviert und kommt ursprünglich aus dem südlichen [[Vorderasien]].
'''[[Olivenbaum|...Artikel lesen ...]]'''


{{exzellent}}<div align="right">''[[Portal Lebewesen/Exzellente Artikel|weitere exzellente Artikel aus der Welt der Lebewesen]]''</div>
|-
| style="background:#FFDAB9;text-align:center" colspan="2" | '''[[Wikipedia:Exzellente Artikel|Exzellente Artikel]]'''
|-
| style="background:#FDF5E6" colspan="2" |
[[Wolf]] - [[Rattenkönig]] - [[Gepard]] - [[Lilien]] - [[Krebstiere]] - [[Skorpione]] - [[Nesseltiere]] - [[Webspinnen]] - [[Löwe]] - [[Taxon]] - [[Tiger]] - [[Samoyede]] - [[Kartoffel]] - [[Moltebeere]] - [[Finken]] - [[Weißwal]] - [[Kriebelmücken]] - [[Bärlauch]] - [[Fuchsbandwurm]] - [[Flugsaurier]] - [[Puma]] - ''[[Santanachelys gaffneyi]]'' - [[Meeresschildkröten]] - [[Wunderbaum]] - [[Wendehals (Vogel)]] - [[Schlauchpilze]] - [[Nördlicher Seebär]] - [[Raubfliegen]] - [[Schwarzer Holunder]] - [[Seeschlangen]] - [[Brennnesseln]] - [[Pinguine]] - [[Olivenbaum]] - [[Spitzmaulnashorn]] - [[Rippenquallen]]
|-
| style="background:#FFDAB9;text-align:center" colspan="2" | '''Gruppen der Lebewesen'''
|-
| style="background:#FDF5E6" colspan="2"|
*'''Grenzfälle des Lebens: ''' [[Virus|Viren]] - [[Adenovirus]] - [[Viroide]] - [[Prionen]]
*'''[[Prokaryont|Prokaryonten]]: ''' [[Archaeen|Archaebakterien]] - [[Bakterien]] - [[Cyanobakterien]]
*'''[[Protisten]]:''' [[Grünalgen]] - [[Rotalgen]] - [[Braunalgen]] - [[Kieselalgen]] - [[Schleimnetze]] - [[Schleimpilze]] - [[Kammerlinge]] - [[Wimpertierchen]]
*'''[[Pilze]]/[[Systematik des Pilzreiches]]:''' [[Töpfchenpilze]] - [[Schlauchpilze]] - [[Ständerpilze]]- [[Schimmelpilz|Schimmelpilze]] - [[Baumpilze]]
*'''[[Pflanzen]]/[[Systematik des Pflanzenreiches]]:''' [[Algen]] - [[Moose]] - [[Farne]] - [[Baum|Bäume]] - [[Strauch|Sträucher]] - [[Blume|Blumen]] -
**''' [[Nacktsamer]]
**'''[[Blütenpflanzen]] - [[Nutzpflanzen]]
*'''[[Tiere]]/[[Systematik des Tierreiches]]:''' [[Schwämme]] - [[Nesseltiere]] - [[Rippenquallen]] - [[Plattwürmer]] - [[Fadenwürmer]] - [[Ringelwürmer]] - [[Kiemenlochtiere]] - [[Stachelhäuter]] - [[Pfeilwürmer]]
**'''[[Gliederfüßer]]:''' [[Stummelfüßer]] - [[Bärtierchen]]
***'''[[Krebstiere]]''': [[Remipedia]] - [[Cephalocarida]] - [[Kiemenfußkrebse]]
***''' [[Tausendfüßer]]''': [[Doppelfüßer]] - [[Zwergfüßer]] - [[Wenigfüßer]] - [[Hundertfüßer]]
***'''[[Kieferklauenträger]]''': [[Asselspinnen]] - [[Pfeilschwanzkrebse]] - [[Skorpione]] - [[Geißelskorpione]] - [[Geißelspinnen]] - [[Webspinnen]] - [[Pseudoskorpione]] - [[Weberknechte]] - [[Palpenläufer]] - [[Kapuzenspinnen]] - [[Milben]]
***'''[[Insekten]]/[[Systematik der Insekten]]''': [[Libellen]] - [[Fangheuschrecken]] - [[Schaben]] - [[Termiten]] - [[Langfühlerschrecken]] - [[Kurzfühlerschrecken]] - [[Schnabelkerfe]] - [[Netzflügler]] - [[Käfer]] - [[Hautflügler]] - [[Schmetterlinge]] - [[Zweiflügler]] - [[Flöhe]]
**'''[[Weichtiere]]:''' [[Wurmmollusken]] - [[Käferschnecken]] - [[Einschaler]] - [[Schnecken]] - [[Muscheln]] - [[Kahnfüßer]] - [[Kopffüßer]]
**'''[[Wirbeltiere]]:'''
***'''[[Fische]]:''' [[Neunaugen]] - [[Knorpelfische]] - [[Knochenfische]] - [[Lungenfische]] - [[Quastenflosser]]
***'''[[Lurche]]/[[Systematik der Lurche]]:''' [[Froschlurche]] - [[Schwanzlurche]] - [[Schleichenlurche]]
***'''[[Kriechtiere]]/[[Systematik der Reptilien|Systematik der Kriechtiere]]:''' [[Schildkröten]] - [[Echsen]] - [[Schlangen]] - [[Krokodile]]
***'''[[Vögel]]/[[Systematik der Vögel]]:''' [[Urkiefervögel]] - [[Laufvögel]] - [[Neukiefervögel]] - [[Gänsevögel]] - [[Röhrennasen]] - [[Pinguine]] - [[Papageien]]
***'''[[Säugetiere]]/[[Systematik der Säugetiere]]:''' [[Ursäuger]] - [[Beutelsäuger]] - [[Afrotheria]] - [[Elefanten]] - [[Seekühe]] - [[Schliefer]] - [[Zahnarme]] - [[Insektenfresser]] - [[Fledertiere]]- [[Raubtiere]] - [[Unpaarhufer]] - [[Paarhufer]] - [[Wale]] - [[Spitzhörnchen]] - [[Primaten]] - [[Hasenartige]] - [[Nagetiere]] - [[Mensch]]


[[Systematik (Biologie)|Biologische Systematik]], [[International Code of Zoological Nomenclature]], [[Biodiversitäts-Konvention]], [[Skurrile wissenschaftliche Namen]]
|-
| style="background:#FFDAB9;text-align:center" colspan="2" | ''' Ausgestorbene Lebewesen '''
|-
| style="background:#FDF5E6" colspan="2" |
*'''[[Ediacara-Fauna]], [[Burgess-Schiefer]], [[Santana-Formation]]'''
*'''[[Mikrofossilien]]:''' [[Kammerlinge]] - [[Coccolithophoriden]] - [[Tintinniden]]
*'''[[Weichtiere]]:''' [[Nautiloiden]] - [[Bactriten]] - [[Ammoniten]] - [[Belemniten]]
*'''[[Gliederfüßer]]:''' [[Trilobiten]] - [[Eurypteriden]] - [[Riesenlibelle]]
*'''[[Wirbeltiere]]:''' [[Dinosaurier]] - [[Flugsaurier]] - [[Fischsaurier]] - [[Ausgestorbene Krokodile]] - [[Archaeopteryx]]
*'''[[Artensterben]]''': [[Liste ausgestorbener Tiere und Pflanzen]] - [[Ausgestorbene Tierarten Europas]] - [[Auerochse]] - [[Beutelwolf]] - [[Dodo]]


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
|-
| style="background:#FFDAB9;text-align:center" | '''Vorschläge für exzellente Artikel'''
| style="background:#FFDAB9;text-align:center" width="150px" | '''Neue Bilder'''
|-
| style="background:#FDF5E6" |
Die folgenden Artikel sollen als Kandidaten für die [[Wikipedia:Exzellente Artikel|Liste der Exzellenten Artikel]] vorgeschlagen werden (Kommentare bitte auf der [[Diskussion:Portal_Lebewesen#Exzellente_Artikel|Diskussionsseite]]):
*[[Eurasischer Luchs]] - [[Saitenwürmer]] - [[Nesselzelle]]
Folgende Artikel sind als [[Wikipedia:Kandidaten für exzellente Artikel|Kandidaten für exzellente Artikel]] vorgeschlagen und werden dort diskutiert:
*[[Lobata]] - [[Kiemenlochtiere]]
| style="background:#FDF5E6" rowspan="7" valign="top" |
[[Bild:Waldteufel.jpg|thumb|103px|Waldteufel ???]]<br/>
[[Bild:Schwebfliege an Diestelblüte.jpg|thumb|103px|Schwebfliege im Flug]]<br/>
[[Bild:Kohlröschen.jpg|thumb|103px|Widder-Kohlröschen]]<br/>
[[Bild:Wachtelweizenscheckenfalter.jpg|thumb|103px|Wachtelweizen-Scheckenfalter ???]]<br/>
[[Bild:Schachbrett_Schmetterling.jpg|thumb|103px|Schachbrett]]<br/>


|-
| style="background:#FFDAB9;text-align:center" | '''Neue Artikel'''
|-
<!-- RICHTLINIE: Neue Artikel umfassen etwa fünfzig Artikel, wenigstens aber sieben Tage. -->
| style="background:#FDF5E6"| <small>09.08.2004</small> [[Biberratte]] - [[Ackerröte]] <small>08.08.2004</small> [[Wasserreh]] - [[Hakenblattgewächse]] - [[Strudelwürmer]] - [[Riesenbockkäfer]] - [[Stundenblume]] - <small> 07.08.2004 </small> [[Megaloceros]] - [[Moschushirsche]] - [[Blumentiere]] - [[Miniermotten]] - [[Eichenrindenminiermotte]] - [[Azaleenmotte]] - ''[[Phyllonorycter maestingella]]'' - [[Hydrozoen]] - [[Fliedermotte]] - [[Ahornmotte]] - ''[[Bdellovibrio]]'' - [[Feuerkäfer]] - [[Schirmquallen]] - [[Hornkieselschwämme]] <small> 06.08.2004 </small> [[Plattwurmartige]] - [[Waldteufel (Schmetterling)]] - [[Gemeine Wegwarte]] - [[Kopfiges Tausendgüldenkraut]] - [[Strand-Tausendgüldenkraut]] - [[Kleines Tausendgüldenkraut]] - [[Echtes Tausendgüldenkraut]] - <small> 05.08.2004 </small> [[Herbstgrasmilbe]] - [[Makis]] - [[Büschelmücken]] - [[Bergmücken]] - [[Schwarzkiefer]] - [[Takahe]] - [[Pudu]] - [[Gewöhnliche Moosbeere]] - [[Großfrüchtige Moosbeere]] - [[Blauer Baumwaran]] - [[Tausendgüldenkraut]] - <small> 04.08.2004 </small> [[Aurikel]] - [[Stengelloses Leimkraut]] - [[Hirschferkel]] - [[Natternkopf]] - [[Moosbeeren]] - [[Sonnenralle]] - ''[[Lilium pyrophilum]]'' - <small> 03.08.2004 </small> [[Goldmantel-Ziesel]] - [[Kolbenblütige]] - [[Commelinidae]] - [[Froschlöffelähnliche]] - [[Pampasgras]] - [[Bruchweide]] - <small> 02.08.2004 </small> [[Fichtenporling]] - [[Besenheide]] - [[Taro]] - [[Dillenienähnliche]] - [[Trauerwaran]] - <small> 01.08.2004 </small> [[Rothalstaucher]] - [[Kleintiere]] - [[Lorbeerweide]] - [[Echte Knochenfische]] - [[Kohlröschen]] - ''[[Planctosphaera pelagica]]'' - [[Bockkäfer]]
|-
| style="background:#FFDAB9;text-align:center" | '''Wesentlich überarbeitete oder erweiterte Artikel'''
|-
| style="background:#FDF5E6" |


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:
<small> 07.08.2004</small> [[Hirsche]] - <small> 03.08.2004</small> [[Vikunja]] - <small> 28.07.2004</small> [[Rüsselspringer]] - <small> 26.07.2004</small> [[Lama (Kamel)|Lama]] - <small> 25.07.2004</small> [[Guanako]] - <small> 14.07.2004</small> [[Rambutan]] - [[Zwergpapageien]] - <small> 10.07.2004</small> [[Buschschwein]]
|-
| style="background:#FFDAB9;text-align:center"| '''Ungeschriebene Artikel'''
|-
| style="background:#FDF5E6" |
[[Aerobier]] - [[Akazien]] - [[Anaerobier]] -
[[Chamaephyt]] -
[[Dorado]] - [[Dunkler Wiesenknopf-Ameisenbläuling]] -
[[Flohkrebse]] -
[[Gehölz]] -
[[Helophyt]] - [[Hemikryptophyt]] - [[Hydrophyt]] -
[[Kragenflagellaten]] -
[[Langschwanzmäuse]] - [[Leingewächse]] - [[Lilianae]] -
[[Mähnenrobbe]] - [[Makrele]] - [[Mandrill]] -
[[Palisander]] - [[Palpus]] - [[Pampasfuchs]] - [[Pampashirsch]] - [[Petunie]] - [[Phanerophyt]] - [[Amerikanische Platane]] (oder [[Westliche Platane]]) -
[[Rankenfußkrebse]] - [[Rosenhölzer]] -
[[Sauerkirsche]] - [[Scheinbuchen]] - [[Scheinfrucht]] - [[Schreitvögel]] - [[Seehechte]] - [[Sonnentierchen]] - [[Steppenwolf]] - [[Südkaper]] - [[Süßwassermilben]] -
[[Tetragonopterinae]] - [[Therophyt]] - [[Tölpel]] - [[Tomano]] -
[[Volvox]] -
[[Westgroppe]]
|-


: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? --[[Benutzer:Coma|Coma]] 12:38, 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! --[[Benutzer:Coma|Coma]] 12:38, 28. Jan 2003 (CET)
|-
| style="background:#FFDAB9" colspan="2" | '''Sachthemen zu den Lebewesen '''
|-
| style="background:#FDF5E6" colspan="2" |
*[[Portal_Biologie|Biologie]] - [[Biochemie]] - [[Biophysik]]
*[[Zoologie]]
*[[Mykologie]]
*[[Botanik]]
*[[Mikrobiologie]]
*[[Paläontologie]]
*[[Evolution]]
*[[Ökologie]]: [[Neozoen]] - [[Neophyten]] - [[Pionierpflanzen]]
*[[Parasit|Parasiten]]: [[Plasmodien]] - [[Bandwürmer]] - [[Pärchenegel]] [[Tierläuse]] - [[Dasselfliegen]]
*[[Haustier|Haustiere]]: [[Haushund]] - [[Hauskatze]] - [[Hausrind]] - [[Pferd]] - [[Aquarium]] - [[Terrarium]]
*[[Veterinärmedizin]]
*[[Sequenzierte Organismen]]
*[[Natur des Jahres]]
*[[Heilige Tiere]]


|-
----
...Dabei ist E in
| style="background:#FFDAB9" colspan="2" | '''Personen'''
|-


* '''ungerichteten Graphen ohne Mehrfachkanten''' eine Teilmenge aller 2-elementigen Teilmengen von V...
| style="background:#FDF5E6" colspan="2" |
----
*Bedeutende Biologen: [[Christian Gottfried Ehrenberg]] - [[Louis Agassiz]] - [[Charles Darwin]] - [[Jean Baptiste Lamarck]] - [[Georges Cuvier]] - [[Alexander von Humboldt]] - [[Ernst Mayr]] - [[Willi Hennig]] - [[Heinrich Anton de Bary]] - [[Carl Gegenbaur]] - [[Barbara McClintock]] -
*[[Liste von Biologen|Liste von Biologinnen und Biologen]]


Was ist ''ungerichtet''? Was sind ''Teilmengen''? (''ungerichtet'' gehört z.B. in einen Artikel [[Kante (Graphentheorie)]])
|-
| style="background:#dfdfdf" colspan="2" | '''Nachgeordnete Seiten'''
|-


:An dieser Stelle wird erklärt, was ein ungerichteter Graph ist und wie seine Kantenmenge aussieht! --[[Benutzer:Coma|Coma]] 11:43, 28. Jan 2003 (CET)
| style="background:#ffffff; border: 1px solid #dfdfdf" colspan="2" |
*[[Portal Lebewesen/Bilderbasar]]
*[[Portal Lebewesen/keine Taxoboxen]]


Überhaupt ist der Artikel ist viel zu lang. Alles über ''Mehrfachkanten'',
|}
''Hypergraphen'', ''Erweiterungen'' etc. gehört in eigene Artikel.
----
<div style="font-size:x-small">
Wenn Sie diese '''Seite bearbeiten''' wollen, wozu Sie natürlich herzlich eingeladen sind, versuchen Sie bitte, dabei folgende Tipps und Ziele zu beherzigen:


: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. --[[Benutzer:Coma|Coma]] 11:43, 28. Jan 2003 (CET)
*Versuchen Sie, das optische Erscheinungsbild der Seite zu erhalten (oder auch zu verbessern, wenn Sie eine gute Idee haben).


Ich lerne grade für eine Prüfung ''Graphen und Algorithmen'' im Hauptstudium
*Diese Seite ist als Einstiegsseite gedacht, die einen Überblick über das WIKIPEDIA-Angebot zu Themen über die Lebewesen der Welt geben und die Orientierung erleichtern soll. Inhalte auf diese Seite sollten daher auf ganz elementare und grundlegende Verweise beschränkt werden. Sie soll weder das Stichwortverzeichnis noch die systematische Übersicht ersetzen.
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! --[[Benutzer:Coma|Coma]] 12:38, 28. Jan 2003 (CET)

OK? --[[Benutzer:JakobVoss|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. --[[Benutzer:Coma|Coma]] 11:43, 28. Jan 2003 (CET)


*Wenn Sie einen neuen Beitrag zu einem Thema verfasst oder einen Bestehenden ganz grundlegend überarbeitet haben, zögern Sie nicht, ihn hier als NEUEN BEITRAG einzutragen (und zwar mit Angabe des Datums). Und zögern Sie auch nicht, ältere "neue Beiträge" zu löschen, wenn der Abschnitt "Neue Beiträge" eine Länge von etwa 50 Artikeln überschreitet.
</div>
----
----
Du hast schon recht. Ich finde es nur besser, wenn unter [[Graph (Graphentheorie)]] einem nicht gleich alle Spezialfälle um die
{{Alle_Portale}}
Ohren gehauen werden, sondern erstmal für klein Fritzchen gesagt
wird, dass ein Graph aus Knoten und Kanten besteht.

Dass diese Kanten gerichtet sein können und es mitunter mehrfach- und Hyperkanten
gibt, dass man Graphen auch Färben kann und dass alles eigentlich ein
Spezialfall von Hypergraphen ist, ist ja ganz korrekt und wichtig,
aber es sollte erstmal nur '''erwähnt''' werden, indem auf weitere
Artikel verwiesen wird. Natürlich werden die Artikel dann kleiner,
und man muss einiges mehfach erkären, aber das sehe ich nicht als
Nachteil.

Im Grunde ist der Artikel schon ok, aber es sollte vielleicht einiges
gekürzt und in andere Artikel veragert werden.

Vielleicht finden wir irgendwo einen Mittelweg :-)
--[[Benutzer:JakobVoss|JakobVoss]]

:Hoffentlich :-)! Ich sehe ein, das die Artikel noch nicht gut für Laien geeignet sind, ich hab sie ja auch erstmal nur für Mathematiker geschrieben! Ich hatte auch extra angefragt, ob es besser wäre erst die Anschauung und dann die korrekten mathematischen Definitionen zu geben! Es gab darauf aber keine Reaktion, also hab ich erstmal alles so gelassen wie es ist, weil man den unteren Abschnitt nicht einfach nach oben stellen kann. Was Knoten usw. sind, wird ja auch knapp und allgemein in [[Graphentheorie]] erklärt, deswegen sollte dieser Artikel schon genauer sein. Und Du selbst hast ja Spezialfälle von Graphen hier eingetragen, was ich für unsinnig halte, weil diese speziellen Graphen in anderen Artikeln schon erklärt werden, und dies glaube auch etwas ausführlicher.

:Ich bin der Meinung, das man in Übersichtsartikeln ein ganzes Thema zusammenhängend und möglichst genau erläutern sollte und für jeden Extra-Begriff noch zusätzlich eine Extra-Definition in einem Extra-Artikel geben kann (bisher nur Redirects). Der Laie liest dann am besten den Übersichtsartikel, wenn er sich informieren will (auch wenn er bisher noch nicht so sehr für ihn geeignet ist), der Experte, bei dem einiges vorausgesetzt werden kann, ließt die kurze Erklärung +Definition in dem Extra-Artikel.

:Und vor allem, bevor wir in den Artikel rumdoktern, sollten wir diskutieren (ist bei mir '''momentan''' problematisch, da ich nicht ständig einen Computer zur Verfügung habe). Die Übersichtsartikel haben eine ganz spezielle Reihenfolge. Die späteren Artikel greifen eventuell auf Definitionen der vorherigen zurück. Ich hab mir bei all dem schon ne Menge gedanken gemacht. Und wenn Du einfach was änderst, könnte dies viel mehr durcheinander bringen, als Du Dir auf den ersten Blick vielleicht vorstellen kannst. Es ist nämlich gar nicht so einfach, darauf zu achten die Leser nicht ständig im Kreis laufen zu lassen.

::Ich bezweifle, dass sich die gesamte Struktur der gesamten Graphenartikel, so wie du sie möglicherweise geplant hast, vollständig aufrechterhalten läßt (solange du nicht alles alleine machst). Außerdem ist Wikipedia kein Lehrbuch, sondern ein Nachschlagewerk - man sollte also an jeder Stelle einsteigen können. Das beste ist einfach so viel wie möglich zu verlinken. --[[Benutzer:JakobVoss|JakobVoss]]

:Also besser ist es, Du fragst erst oder weist auf Fehler hin (die sicher existieren) und ich versuch es dann in der Diskussion zu erläutern oder ändere einfache Sachen (kann aber immer ein paar Tage dauern, bis ich die Diskussion lese, weil ich wie gesagt momentan Probleme mit meinem Compi zu Hause habe).

:Bei Beispielen gibts im übrigen keine Probleme. Wenn Du die Lücken ausfüllen willst ist das kein Problem, sie sollten sich aber auch nur auf die Begriffe im Artikel beziehen. --[[Benutzer:Coma|Coma]] 13:40, 28. Jan 2003 (CET)

So war es mit den Beispielen aber auch nicht gemeint. Man sollte Beispiele von ganz allgemeinen Graphen, möglichst mit Bild angeben, so dass der Leser den Sinn der Definitionen im allgemeinen Artikel leichter versteht! --[[Benutzer:Coma|Coma]] 09:24, 29. Jan 2003 (CET)

:Ja, ich habe schon verstanden, dass da noch allgemeine Beispiele fehlen, aber besser spezielle Beispiele als gar keine. Ich halte mich schon bei Änderung der allgemeinen Strukturen zurück, aber bei neuen Artikeln wie [[Einfacher Graph]] werde ich nicht jedesmal erst Rücksprache halten

::Ich fände es besser den Artikel "einfacher Graph" nach "ungerichteter Graph ohne Mehrfachkanten" umzubennen, und ein Redirect von "einfacher Graph" drauf anzulegen (verschieben dorthin tuts auch). Ausserdem wär es ganz nett, wenn Du die neuen Artikel unten in die [[Liste graphentheoretischer Artikel]] einträgst...

:: ich nehm alles zurürck, so herum ist es doch besser. In der [[Liste graphentheoretischer Artikel]] solltest Du aber das (R) löschen, wenn dort kein Redirct mehr zu finden ist! --[[Benutzer:Coma|Coma]] 11:57, 30. Jan 2003 (CET)


== Messwerte ==
Hallo Graph Spezialisten. Ich dachte auch die Darstellung von Messwerten (und eventuell Strichen dazwischen) in einem kartesischen (oder wie auch immer ?) Koordinatensystem ist ein Graph. Diese Definition scheint aber weder unter Funktionsgraph noch unter Graph(Graphentheorie) zu stehen. --[[Benutzer:Dirk33|Dirk33]] 20:56, 26. Feb 2004 (CET)

:Zumindest in der Graphentheorie hat sowas auch nichts zu suchen... :-) Also wenn, dann bei Funktionsgraph, aber auch da wohl nur sehr bedingt... Ich sags mal so: Etwas mit Funktionsgraphen hat es schon zu tun... --[[Benutzer:Coma|Coma]] 23:37, 26. Feb 2004 (CET)

Ich habe nochmal in ein paar Lexikas und im Internet geschaut Graph als Darstellungsform von (gegebenenfalls miteinander verbundenen) Punkten ist wohl etwas allgemeiner als nur durch Punkten die durch eine Funktion beschreibbar sind.
(Darstellung von RELATIONEN mittels Punkten bei denen gewisse Punkte mit Linien verbunden sind). Das mit den Messwerten stimmt dann wohl.
--[[Benutzer:Dirk33|Dirk33]] 02:25, 27. Feb 2004 (CET)

:Der Punkt ist, dass es auch etwas grundsätzlich anderes beschreibt. Bei Funktionsgraphen für Messwerten, wird eine Zahl eine andere zugeordnet. Bei einfachen Graphen in der Graphentheorie ist es die Beschreibung einer symmetrischen Relation. Bei Digraphen einer ganz allgemeinen Relation... --[[Benutzer:Coma|Coma]] 07:38, 27. Feb 2004 (CET)

== Beispiele ==
Sodele, nun hab ich mich mal durch die wirklich sehr abgehobenen Beschreibungen durchgekämpft und zu den fünf Grundtypen mal fünf Beispiel skiziert. Hab' ich alles richtig verstanden?
--[[Benutzer:Perlentaucher]] 06.08.2004

:Der Witz bei Hypergraphen ist, dass eine Kante auch mehr als 2 Knoten verbinden kann. Das kommt im Bild nicht ganz raus. Ausserdem sind Hypergraphen normalerweise ungerichtet. --[[Benutzer:Mellum|Mellum]] 20:03, 6. Aug 2004 (CEST)


::Hyperkanten zeichnet man oft so, dass man die betreffenden Knoten, die sie enthalten umkreist. Bei vielen Kanten wird das natürlich schnell unübersichtlich. Die Bilder sollten unter einer Extraüberschrift "Beispiele" stehen und Bildunterschriften bekommen. Etwas kleiner dürfen sie auch sein und am besten man schreibt zu jedem Beispiel noch die Struktur hin, und was es nun für einen Graphentyp sein soll. Dann wäre es fast schon perfekt! :-) --[[Benutzer:Coma|Coma]] 15:29, 7. Aug 2004 (CEST)
[[Kategorie:Portal|Lebewesen]]

Version vom 7. August 2004, 15:29 Uhr


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:38, 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:38, 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:38, 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)

Du hast schon recht. Ich finde es nur besser, wenn unter Graph (Graphentheorie) einem nicht gleich alle Spezialfälle um die Ohren gehauen werden, sondern erstmal für klein Fritzchen gesagt wird, dass ein Graph aus Knoten und Kanten besteht.

Dass diese Kanten gerichtet sein können und es mitunter mehrfach- und Hyperkanten gibt, dass man Graphen auch Färben kann und dass alles eigentlich ein Spezialfall von Hypergraphen ist, ist ja ganz korrekt und wichtig, aber es sollte erstmal nur erwähnt werden, indem auf weitere Artikel verwiesen wird. Natürlich werden die Artikel dann kleiner, und man muss einiges mehfach erkären, aber das sehe ich nicht als Nachteil.

Im Grunde ist der Artikel schon ok, aber es sollte vielleicht einiges gekürzt und in andere Artikel veragert werden.

Vielleicht finden wir irgendwo einen Mittelweg :-) --JakobVoss

Hoffentlich :-)! Ich sehe ein, das die Artikel noch nicht gut für Laien geeignet sind, ich hab sie ja auch erstmal nur für Mathematiker geschrieben! Ich hatte auch extra angefragt, ob es besser wäre erst die Anschauung und dann die korrekten mathematischen Definitionen zu geben! Es gab darauf aber keine Reaktion, also hab ich erstmal alles so gelassen wie es ist, weil man den unteren Abschnitt nicht einfach nach oben stellen kann. Was Knoten usw. sind, wird ja auch knapp und allgemein in Graphentheorie erklärt, deswegen sollte dieser Artikel schon genauer sein. Und Du selbst hast ja Spezialfälle von Graphen hier eingetragen, was ich für unsinnig halte, weil diese speziellen Graphen in anderen Artikeln schon erklärt werden, und dies glaube auch etwas ausführlicher.
Ich bin der Meinung, das man in Übersichtsartikeln ein ganzes Thema zusammenhängend und möglichst genau erläutern sollte und für jeden Extra-Begriff noch zusätzlich eine Extra-Definition in einem Extra-Artikel geben kann (bisher nur Redirects). Der Laie liest dann am besten den Übersichtsartikel, wenn er sich informieren will (auch wenn er bisher noch nicht so sehr für ihn geeignet ist), der Experte, bei dem einiges vorausgesetzt werden kann, ließt die kurze Erklärung +Definition in dem Extra-Artikel.
Und vor allem, bevor wir in den Artikel rumdoktern, sollten wir diskutieren (ist bei mir momentan problematisch, da ich nicht ständig einen Computer zur Verfügung habe). Die Übersichtsartikel haben eine ganz spezielle Reihenfolge. Die späteren Artikel greifen eventuell auf Definitionen der vorherigen zurück. Ich hab mir bei all dem schon ne Menge gedanken gemacht. Und wenn Du einfach was änderst, könnte dies viel mehr durcheinander bringen, als Du Dir auf den ersten Blick vielleicht vorstellen kannst. Es ist nämlich gar nicht so einfach, darauf zu achten die Leser nicht ständig im Kreis laufen zu lassen.
Ich bezweifle, dass sich die gesamte Struktur der gesamten Graphenartikel, so wie du sie möglicherweise geplant hast, vollständig aufrechterhalten läßt (solange du nicht alles alleine machst). Außerdem ist Wikipedia kein Lehrbuch, sondern ein Nachschlagewerk - man sollte also an jeder Stelle einsteigen können. Das beste ist einfach so viel wie möglich zu verlinken. --JakobVoss
Also besser ist es, Du fragst erst oder weist auf Fehler hin (die sicher existieren) und ich versuch es dann in der Diskussion zu erläutern oder ändere einfache Sachen (kann aber immer ein paar Tage dauern, bis ich die Diskussion lese, weil ich wie gesagt momentan Probleme mit meinem Compi zu Hause habe).
Bei Beispielen gibts im übrigen keine Probleme. Wenn Du die Lücken ausfüllen willst ist das kein Problem, sie sollten sich aber auch nur auf die Begriffe im Artikel beziehen. --Coma 13:40, 28. Jan 2003 (CET)

So war es mit den Beispielen aber auch nicht gemeint. Man sollte Beispiele von ganz allgemeinen Graphen, möglichst mit Bild angeben, so dass der Leser den Sinn der Definitionen im allgemeinen Artikel leichter versteht! --Coma 09:24, 29. Jan 2003 (CET)

Ja, ich habe schon verstanden, dass da noch allgemeine Beispiele fehlen, aber besser spezielle Beispiele als gar keine. Ich halte mich schon bei Änderung der allgemeinen Strukturen zurück, aber bei neuen Artikeln wie Einfacher Graph werde ich nicht jedesmal erst Rücksprache halten
Ich fände es besser den Artikel "einfacher Graph" nach "ungerichteter Graph ohne Mehrfachkanten" umzubennen, und ein Redirect von "einfacher Graph" drauf anzulegen (verschieben dorthin tuts auch). Ausserdem wär es ganz nett, wenn Du die neuen Artikel unten in die Liste graphentheoretischer Artikel einträgst...
ich nehm alles zurürck, so herum ist es doch besser. In der Liste graphentheoretischer Artikel solltest Du aber das (R) löschen, wenn dort kein Redirct mehr zu finden ist! --Coma 11:57, 30. Jan 2003 (CET)


Messwerte

Hallo Graph Spezialisten. Ich dachte auch die Darstellung von Messwerten (und eventuell Strichen dazwischen) in einem kartesischen (oder wie auch immer ?) Koordinatensystem ist ein Graph. Diese Definition scheint aber weder unter Funktionsgraph noch unter Graph(Graphentheorie) zu stehen. --Dirk33 20:56, 26. Feb 2004 (CET)

Zumindest in der Graphentheorie hat sowas auch nichts zu suchen... :-) Also wenn, dann bei Funktionsgraph, aber auch da wohl nur sehr bedingt... Ich sags mal so: Etwas mit Funktionsgraphen hat es schon zu tun... --Coma 23:37, 26. Feb 2004 (CET)

Ich habe nochmal in ein paar Lexikas und im Internet geschaut Graph als Darstellungsform von (gegebenenfalls miteinander verbundenen) Punkten ist wohl etwas allgemeiner als nur durch Punkten die durch eine Funktion beschreibbar sind. (Darstellung von RELATIONEN mittels Punkten bei denen gewisse Punkte mit Linien verbunden sind). Das mit den Messwerten stimmt dann wohl. --Dirk33 02:25, 27. Feb 2004 (CET)

Der Punkt ist, dass es auch etwas grundsätzlich anderes beschreibt. Bei Funktionsgraphen für Messwerten, wird eine Zahl eine andere zugeordnet. Bei einfachen Graphen in der Graphentheorie ist es die Beschreibung einer symmetrischen Relation. Bei Digraphen einer ganz allgemeinen Relation... --Coma 07:38, 27. Feb 2004 (CET)

Beispiele

Sodele, nun hab ich mich mal durch die wirklich sehr abgehobenen Beschreibungen durchgekämpft und zu den fünf Grundtypen mal fünf Beispiel skiziert. Hab' ich alles richtig verstanden? --Benutzer:Perlentaucher 06.08.2004

Der Witz bei Hypergraphen ist, dass eine Kante auch mehr als 2 Knoten verbinden kann. Das kommt im Bild nicht ganz raus. Ausserdem sind Hypergraphen normalerweise ungerichtet. --Mellum 20:03, 6. Aug 2004 (CEST)
Hyperkanten zeichnet man oft so, dass man die betreffenden Knoten, die sie enthalten umkreist. Bei vielen Kanten wird das natürlich schnell unübersichtlich. Die Bilder sollten unter einer Extraüberschrift "Beispiele" stehen und Bildunterschriften bekommen. Etwas kleiner dürfen sie auch sein und am besten man schreibt zu jedem Beispiel noch die Struktur hin, und was es nun für einen Graphentyp sein soll. Dann wäre es fast schon perfekt! :-) --Coma 15:29, 7. Aug 2004 (CEST)