Diskussion:Minor (Graphentheorie)

Sollte die Operation, eine Kante zu kontrahieren (englisch: [i]edge[/i] contraction) nicht eher Kantenverschmelzung als Knotenverschmelzung genannt werden? --FRR Diskussion:Minor (Graphentheorie)#c-FRR-2006-10-13T12:51:00.000Z-Minor11Beantworten

Nöö --Koethnig Diskussion:Minor (Graphentheorie)#c-Koethnig-2006-10-14T22:44:00.000Z-FRR-2006-10-13T12:51:00.000Z11Beantworten

Naja, 00:44... Positiv gefragt, warum sollte man die Verschmelzung einer Kante (engl.: "edge contraction") irreführenderweise Knotenverschmelzung nennen, obwohl man Knoten nur dann verschmolzen werden können, wenn sie durch eine Kante verbunden sind? Gibt es einen Grund oder eine Quelle? (Bitte nicht nur mit "Jaa" antworten!) --FRR Diskussion:Minor (Graphentheorie)#c-FRR-2006-10-24T15:29:00.000Z-Koethnig-2006-10-14T22:44:00.000Z11Beantworten

Kontraktion ist keine "Verschmelzung" sondern eine "Verkürzung". Durch diese Verkürzung werden somit 2 zu der Kante inzidente Knoten Verschmolzen. --Stasik Diskussion:Minor (Graphentheorie)#c-Stasik-2008-07-07T21:16:00.000Z-FRR-2006-10-24T15:29:00.000Z11Beantworten

VORSICHT, die Definition des Minors stimmt nicht! Man bekommt durch das Verschmelzen von Knoten keinen Untergraphen! Und das Löschen der Kanten muss auch erlaubt sein, vergleicht bitte die englische Wiki! Oder irre ich mich? --Stasik Diskussion:Minor (Graphentheorie)#c-Stasik-2008-07-07T21:16:00.000Z-Minor11Beantworten

"Ein Teilgraph eines Graphen G ist ein Graph, der durch Entfernen von beliebigen Knoten und Kanten aus G entsteht"

So steht's im Glossar

--Pberndt Diskussion:Minor (Graphentheorie)#c-Pberndt-2008-07-18T17:35:00.000Z-Stasik-2008-07-07T21:16:00.000Z11Beantworten

Ein Minor ist im Allgemeinen kein Teilgraph. Wird die Kante eines Dreiecks kontrahiert, entstehen zwei parallele Kanten, offenbar also kein Teilgraph eines Dreiecks da, nach allgemeiner Definition eines Teilgraphen (Es ist $H(W,F)$ Teilgraph von $G(V,E)$ wenn $W \subseteq V$ und $F \subseteq E$), eine Kante entsteht wo vorher keine war. (Den Änderungs-Krieg darf aber gern jemand anderes übernehmen ^_^) --jazzorn Diskussion:Minor (Graphentheorie)#c-Jazzorn-2013-07-24T08:26:00.000Z-Pberndt-2008-07-18T17:35:00.000Z11Beantworten

Die Darstellung mag eine eigene Wortwahl verwenden, ist aber soweit ich das sehe korrekt und stimmt mit den engl. Interweiki und den jetzt nachgetragenen Quellen überin.--Kmhkmh Diskussion:Minor (Graphentheorie)#c-Kmhkmh-2008-07-19T12:55:00.000Z-Minor11Beantworten

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_graphs_minor-relation2.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 Diskussion:Minor (Graphentheorie)#c-SpBot-2009-03-02T09:34:00.000Z-Bildbeschreibung fehlt bei [[bild:Forbys graphs minor-relation2.png]]11Beantworten

Den Satz "Ein Graph G1 wird Minor des Graphen G2 genannt, falls G1 isomorph aus einem Teilgraphen von G2 durch Kantenkontraktion entsteht" finde ich äußerst verwirrend. Was heißt "isomorph aus etwas entstehen"?? Und: Werden zuerst Kanten und Knoten entfernt und anschließend Kanten kontraktiert? Meines Wissens ist es umgekehrt. Das Beispiel könnte für meinen Geschmack etwas ausführlicher beschrieben werden. --Zaph (Diskussion) Diskussion:Minor (Graphentheorie)#c-Zaph-2012-05-04T20:53:00.000Z-Definition Minor11Beantworten

Der Satz "Kontraktion der äußeren Kanten der Dreiecke" im Beispiel zum Minor ist ebenfalls nicht eindeutig. Welche Kante des Dreiecks ist denn die äußere? --194.28.148.4 Diskussion:Minor (Graphentheorie)#c-194.28.148.4-2013-08-16T12:39:00.000Z-Uneindeutigkeit11Beantworten

Das bild war generell nicht so glücklich gewählt. ich habe ein neues erstellt, bei welchen klarer ist, welche Kanten kontrahiert werden müssen --NikelsenH (Diskussion) Diskussion:Minor (Graphentheorie)#c-NikelsenH-2013-09-14T07:53:00.000Z-194.28.148.4-2013-08-16T12:39:00.000Z11Beantworten

Die Ecken eines Graphen heissen ueberall sonst (insbesondere auch auf dieser Diskussionsseite) Knoten - warum nicht auch im Artikel? Martinalex000 (Diskussion) Diskussion:Minor (Graphentheorie)#c-Martinalex000-2016-03-10T10:36:00.000Z-Ecken eines Graphen?11Beantworten

Beide Begriffe lassen sich im Deutschen belegen, manche mögen eben "Ecke" lieber. Ansonsten gilt, sei mutig.

(Persönlich finde ich übrigens "Ecke" in diesem Zusammenhang auch ganz schrecklich und zusätzlich irreführend, hab aber auch nicht die Muße es in jedem Artikel zu ändern.)

Liebe Grüße --2A02:8109:A7BF:E964:0:0:0:3 Diskussion:Minor (Graphentheorie)#c-2A02:8109:A7BF:E964:0:0:0:3-2016-05-09T21:45:00.000Z-Martinalex000-2016-03-10T10:36:00.000Z11Beantworten