Diskussion:Teilgraph

Trennung der beiden Themenbereiche

Hallo,

ich bin nicht ganz glücklich mit dem derzeitigen Zustand des Artikels. Minoren und Teilgraphen sind zwar durchaus ähnlich, aber ich finde dass sie nicht in den selben Artikel gehören. Man sieht ja dass der Artikel in den Definitionen steckenbleibt. Von einer Trennung würden die entstehenden Artikel sicherlich profitieren. --Rbb 17:41, 4. Jan 2006 (CET)

Dem stimme ich zu und setze daher einen Überarbeiten-Baustein. (Im übrigen ist die Zusammenlegung verschiedener Dinge in einem Artikel auch ein Verstoß gegen WP:Artikel: "Jeder Artikel der Wikipedia erklärt nur einen Begriff.") --Asturius (Diskussion) 11:37, 26. Sep. 2012 (CEST)

erledigtErledigt Sind nun getrennt: Teilgraph bzw. Minor (Graphentheorie). --Asturius (Diskussion) 19:51, 3. Okt. 2012 (CEST)

Teilgraphendefinition

Hi,

die (ungerichtete, einfach) Teilgraphen-Definition stimmt doch so nicht ganz. Denn dann wäre zu einem gegebenen G=({a,b,c},{{a,b},{a,c}}) der Graph G'=({a},{ {a,b} }) ein Teilgraph...Oder hab ich was übersehn? Alex

Bildbeschreibung fehlt bei [[bild:Forbys_teilgraph_example.png]]

Der Artikel enthält ein Bild, dem eine Bildbeschreibung fehlt, überprüfe bitte, ob es sinnvoll ist, diese zu ergänzen. Gerade für blinde Benutzer ist diese Information sehr wichtig. Wenn du dich auskennst, dann statte bitte das Bild mit einer aussagekräftigen Bildbeschreibung aus. Suche dazu nach der Textstelle [[bild:Forbys_teilgraph_example.png]] und ergänze sie.

Wenn du eine fehlende Bildbeschreibung ergänzen willst, kannst du im Zuge der Bearbeitung folgende Punkte prüfen:

• Namensraum Datei: Bilder sollte im Namensraum Datei liegen. Bitte ändere die alten Bezeichnungen Bild: und Image: in Datei:.
• Skalierung: Außerhalb von Infoboxen sollten keine festen Bildbreiten (zum Beispiel 100px) verwendet werden. Für den Fließtext im Artikelnamensraum gibt es Thumbnails in Verbindung mit der automatischen Skalierung. Um ein Bild/eine Grafik in besonderen Fällen dennoch größer oder kleiner darzustellen, kann der „upright“-Parameter verwendet werden. Damit erfolgt eine prozentuale Skalierung, die sich an den Benutzereinstellungen orientiert. --SpBot 10:34, 2. Mär. 2009 (CET)

erledigtErledigt --Asturius (Diskussion) 00:34, 4. Okt. 2012 (CEST)

Hab ich da was falsch verstanden?

Im zweiten Absatz steht

Einen Teilgraph erhält man, indem man einige Kanten von T´s Knoten auch zu T hinzufügt. Einen Untergraphen erhält man, indem man alle Kanten zwischen T´s Knoten zu T hinzufügt.

Muss das nicht heißen

Einen Teilgraph erhält man, indem man einige Kanten von G´s Knoten auch zu T hinzufügt. Einen Untergraphen erhält man, indem man alle Kanten zwischen G´s Knoten zu T hinzufügt.

Wir entnehmen doch Teile von G und setzen T doch neu zusammen und außerdem: von T's Knoten welche zu T hinzufügen hört sich bescheuert an, oder? -- 77.8.110.211 20:41, 9. Dez. 2011 (CET)

Graphik

In der Graphik Teilgraphenbeziehungen.svg werden bei mir (Firefox 12.0) die Kanten nicht angezeigt. Wenn ich die Graphik anklicke und dann "volle Auflösung" wähle, dann schon. Kann das jemand reparieren? Danke! --Zaph (Diskussion) 22:37, 4. Mai 2012 (CEST)

erledigtErledigt Hatte das gleiche Problem. Gefixt durch eine neue Version des Bildes. --Asturius (Diskussion) 00:36, 4. Okt. 2012 (CEST)

Fehler in Abschnitt Untergraph bzw. induzierter Teilgraph

Im ersten Punkt steht: Gilt zusätzlich: - in Graphen ohne Mehrfachkanten, E_1 = E_2 geschnitten |V_1| über 2.

|V_1| über 2 ist eine Zahl. Man kann also E_2 geschnitten |V_1| über 2 nicht schreiben. Statt |V_1| über 2 ist die Menge V_1 über 2 gemeint. --130.133.8.114 10:26, 21. Jan. 2013 (CET)

Weiter oben wird gesagt, dass ${\binom {|V|}{2}}$ die Menge aller zweielementigen Teilmenge von V bezeichnen soll, aber ich kenne das eigentlich eher als ${\binom {V}{2}}$. -- HilberTraum (Diskussion) 15:53, 21. Jan. 2013 (CET)

Kenn ich auch (nur) so. ${\binom {|V|}{2}}$ bezeichnet die Anzahl aller zwei-elementigen Teilmengen und reiht sich damit in die Bezeichnungen für die Anzahl aller Funktionen, $|Y^{X}|=|Y|^{|X|}$, und für die Mächtigkeit der Potenzmenge, $|2^{X}|=2^{|X|}$, ein. Daher geändert. -- 2001:638:807:20D:1C0:5EAC:962D:4BAB 14:34, 29. Sep. 2015 (CEST)

Auftrennung

ich wäre für eine auftrennung des Artikels, da die beiden begriffe sich zwar ähneln, aber doch grundverschieden sind. da ist die verwechslungsgefahr groß. gibts meinungen dazu?? LG--NikelsenH (Diskussion) 14:22, 21. Jul. 2013 (CEST)

Fehler im Artikel! - subgraph = Untergraph = Teilgraph !

Dieser Artikel ist sehr merkwürdig. Die Begriffe "Untergraph" und "Teilgraph" werden normalerweise synonym verwendet (engl. subgraph) - genau wie bei Mengen, s. auch Teilmenge. Weder Diestel noch Volkmann - noch irgend ein anderes Lehrbuch zur Graphentheorie, das ich kenne - bezeichnen nur die induzierten Teilgraphen als "Untergraphen" wie es hier gemacht wird. Also: alles was sich darauf bezieht, ist falsch und muss gelöscht werden (oder kennt einer eine Quelle dafür???) Betrifft auch das merkwürdige Bild mit den 4 Graphen, wo eine Kante gar keine ist!

Die Definition ist auch unnötig kompliziert: Bei einem Teilgraph müssen einfach sowohl Knoten als auch Kanten Teilmengen sein. Alles andere ergibt sich automatisch, da wir ja überhaupt nur über Graphen sprechen.

Ich würde auch die ganze Passage zur Modelltheorie in der Einleitung löschen, die "philosophischen" Betrachtungen zu Strukturen im allgemeinen gehören m.E. nicht hierher. Dafür fehlt eine Begriffsbestimmung im 1. Satz. Teilgraphen werden nicht nur zum Schließen vom Lokalen aufs Globale benutzt, sie spielen auch in vielen Algorithmen eine Rolle, auch in Anwendungsproblemen. Auch müssen Teilgraphen ja gar nicht unbedingt "lokal" sein, im Gegenteil sucht man häufig gerade aufspannende Teilgraphen (mit bestimmten Eigenschaften).

Der Abschnitt "s. auch" ist ebenfalls sehr willkürlich, der Satz von Kuratowski verwendet zwar Teilgraphen - aber das ist ja bei sehr viel mehr Resultaten/Problemen der Graphentheorie der Fall. Unter "s. auch" würde ich eher etwas erwarten, was mehr Informationen zum Begriff Teilgraph liefert - etwa Spezialfälle wie Kreis oder Clique. Graf Alge (Diskussion) 04:18, 19. Okt. 2015 (CEST)

Ich hab jetzt den Artikel entsprechend überarbeitet/vereinfacht und korrigiert. Graf Alge (Diskussion) 01:40, 26. Okt. 2015 (CET)