Diskussion:Planarer Graph
Im Artikel steht unten: "Ein planarer Graph kann höchstens 5-fach zusammenhängend sein." Ich bekomme aber nur 4 hin (wie oben auf der Grafik K_4); das geht wohl auch nur auf eine einzige Art und Weise. Meine Vorgehensweise baut auf dem 4-fachen auf und ich versuche in eine beliebige vorhandene Fläche einen Knoten einzufügen, was aber nicht gelingt, da ich mindestens eine Linie vom K_4 weglassen müsste und damit wäre der Graph nicht mehr planar.--Hand der Rose 1. Jul 2005 14:50 (CEST)
- Eine Suche bei Google nach >>"5-connected planar graphs"<< liefert einige Treffer, die die Eigenschaften dieser Graphen beschreiben. Mußt also noch ein bißchen probieren (oder in [1] nachgucken]). MlaWU 1. Jul 2005 20:26 (CEST)
Habe lange gesucht, aber immernoch kein Bild davon gefunden. Wer hat ein Bild von einem K_5 oder gibt mir eine "Malanleitung"? Ich kann mir immer noch nicht vorstellen, dass der existiert. --Hand der Rose 4. Jul 2005 11:09 (CEST)
- ist nicht planar (und neben laut Kuratowski das einzige Planaritätshindernis). Es geht in der kritisierten Ussage aber auchgar nicht um den , sondern um 5-fachzusammenhängende Graphen.--Hagman (Diskussion) Diskussion:Planarer Graph#c-Hagman-2012-08-16T20:51:00.000Z11
Knotenanzahl + Gebietsanzahl = Kantenanzahl + 2 ?
[Quelltext bearbeiten]Ich komme bei der "Planaren Zeichnung des K4" immer nur auf Knoten + Gebiete = Kanten + 1. 4 Knoten + 3 Gebiete=Flächen? = 6 Kanten + 1 Sehe ich das falsch? Ist vielleicht ein Gebiet hier keine Fläche?
Meine laienhafte Information ist, dass in der Ebene immer gilt Ecken + Flächen - Kanten = 1. (siehe auch Hans-Magnus Enzensberger: Der Zahlenteufel, S. 202ff)
Achim Ackermann
- Hast du das äußere Gebiet mitgezählt? --Koethnig 09:03, 16. Feb 2006 (CET)
Danke, dann stimmt's wieder.
Achim Ackermann
Außerplanar?
[Quelltext bearbeiten]Kreisartig planar ist eine merkwürdige Übersetzung von "outerplanar". Google findet etwa 10x mehr Treffer für "außerplanar" als für "Kreisartig planar". Ein Baum ist ja z.B. auch außerplanar. Aber warum soll er "kreisartig" planar sein?
Günter Rote
- Kreisartig Planar finde ich bildlich gesehen zwar ganz gut, allerdings denke ich auch, dass man die wörtliche Übersetzung aus dem Englischen bzw. die meistgebrauchte Bezeichnung zumindest in Klammern dahinter schreiben sollte (sofern hier auf jeden Fall das gleiche gemeint ist). --Pamtrs Diskussion:Planarer Graph#c-Pamtrs-2008-11-25T13:27:00.000Z-Außerplanar?11.
- Nachtrag: Außerdem heißt es auch oft "Außenplanar" --Pamtrs Diskussion:Planarer Graph#c-Pamtrs-2008-11-25T15:08:00.000Z-Pamtrs-2008-11-25T13:27:00.000Z11
Kugeloberfläche?
[Quelltext bearbeiten]Also ich finde es nicht trivial ersichtlich, dass auf der Kugeloberfläche die gleichen Planaritätseigenschaften gelten wie in der Ebene. Wie kann man das anschaulich zeigen oder gar beweisen? --RokerHRO Diskussion:Planarer Graph#c-RokerHRO-2010-03-04T12:13:00.000Z-Kugeloberfläche?11
- Eigentlich ganz einfach: Sphäre minus ein Punkt ist homöomorph zur Ebene. Jede Einbettung in die Ebene wird so zu einer Einbettung in die Sphäre. Umgekehrt wird aus jeder nicht-surjektiven Einbettung in die Sphäre durch Wegnehmen eines nicht getroffenen Punktes eine Einbettung in die Ebene. Jetzt der schwierige Teil: Warum kann eine Einbettung nicht surjektiv sein?--Hagman (Diskussion) Diskussion:Planarer Graph#c-Hagman-2012-08-16T20:35:00.000Z-RokerHRO-2010-03-04T12:13:00.000Z11
"Planarität" auf anderen Topologien
[Quelltext bearbeiten]Wie sieht es mit anderen Topologien aus, also die üblichen Verdächtigen Möbiusband und Torusoberfläche? --RokerHRO Diskussion:Planarer Graph#c-RokerHRO-2010-03-04T12:13:00.000Z-"Planarität" auf anderen Topologien11
Verzeiht meinen laienhaften Einwand. Aber ich habe mir Gedanken dazu gemacht und bin zu dem Schluss gekommen, bei einem Torus ändert sich der Sachverhalt in entscheidenden Punkten. Während es auf einer Ebene, unendlichgroßen Ebenen oder Kugel nicht möglich ist, ein planaren Graphen mit 9 Kanten und 6 Knoten Planar darzustellen, funktioniert dies auf einem Torus. Das kann man zeichnerisch sehr rasch darstellen. Ich habe dazu einfach ein Loch in die Mitte eines Blatt Papiers gemacht, in Ermangelung eines Torus, und zeichne über die Kanten hinweg auf der Rückseite. Mit diesem Trick lässt sich dann auch das Rätsel lösen, bei dem drei Häuser mit drei Ressourcen versorgt werden sollen, ohne dass die Verbindungswege sich dabei überschneiden. Vielleicht irre ich mich ja auch, denn von Mathematik hab ich so gut wie keine Ahnung. Aber ich finde es lässt sich anhand dieses Beispiels leicht nachvollziehen was ich zu sagen versuchte. Oder? --Yt (Diskussion) Diskussion:Planarer Graph#c-Yt-2014-04-10T13:19:00.000Z-"Planarität" auf anderen Topologien11
"Knotenzahl + Gebietszahl − Kantenzahl = 2" scheint falsch zu sein
[Quelltext bearbeiten]ich komme immer auf 1
Gruß (nicht signierter Beitrag von 91.38.169.241 (Diskussion) Diskussion:Planarer Graph#c-91.38.169.241-2010-08-15T11:20:00.000Z-"Knotenzahl + Gebietszahl − Kantenzahl = 2" scheint falsch zu sein11)
- Nehmen wir den K3, also ein gleichseitiges Dreieck: 3 Knoten, 2 Gebiete (innen und außen), 3 Kanten: 3+2-3=2. Hast du das Außengebiet vergessen? --RokerHRO Diskussion:Planarer Graph#c-RokerHRO-2010-08-15T12:25:00.000Z-91.38.169.241-2010-08-15T11:20:00.000Z11
im Artikel verw. Datei:Kreisartigplaettbar.png
[Quelltext bearbeiten]Bitte Datei_Diskussion:Kreisartigplaettbar.png beachten und evtl. antworten und/oder reagieren. Gleichzeitig geschah diese Dateibeschreibungsänderung: Versionsvergleich Viele Grüße --Saibo (Δ) Diskussion:Planarer Graph#c-Saibo-2010-12-09T23:48:00.000Z-im Artikel verw. Datei:Kreisartigplaettbar.png11
- Die Antwort dort scheint zuzutreffen. Deckt sich auch mit der Definition im Artikel. Ich passe die Bildunterschrift hier an. --Zahnradzacken Diskussion:Planarer Graph#c-Zahnradzacken-2010-12-10T15:23:00.000Z-Saibo-2010-12-09T23:48:00.000Z11
letzter Abschnitt
[Quelltext bearbeiten]1. #Ecken - #Kanten + #Flächen = 2 gilt wenn der Graph eben ist. Planar nach obiger Definition genügt nicht. Schließlich kann ein planarer Graph genauso auf zB dem Torus eingebettet sein und da gilt das ja nun nicht mehr.
2. Die Gleichung #Kanten kleiner/gleich 3(#Ecken-2) scheint mir auch falsch zu sein. Soll auch hier der Graph ebven sein, was die Implikation vermuten lässt, so folgt aus dieser zweiten Gleichung #Flächen kleiner/gleich 2(#Ecken-1) Das ist aber nicht i.A. wahr: Man denke sich einen Punkt und eine Kante von diesem Punkt zu ihm selbst. Das gibt zwei Flächen, eine Ecke und eine Kante.
-- Marialda (Diskussion) 12:13:2012, 13:16 UTC
- In der Tat hat ein planarer Graph gar keine Flächen, nur ein ebener Graph hat diese.--Hagman (Diskussion) Diskussion:Planarer Graph#c-Hagman-2012-08-16T20:36:00.000Z-letzter Abschnitt11
Zu 2.: Die Definition eines ebenen Graphen beinhaltet, dass jede Kante ein Polygonzug zwischen zwei Ecken ist. Ebene Graphen sind demnach Schleifenfrei. Zudem könnte man m.M.n.sonst unendlich viele Schleifen an eine Ecke entspringen (und enden) lassen, damit wäre die Kantenmenge aber nicht mehr endlich, was ebenfalls der Definition von ebenen Graphen widerspricht. LG --88.74.38.25 Diskussion:Planarer Graph#c-88.74.38.25-2013-07-30T13:34:00.000Z-letzter Abschnitt11
Eulersche Polyederformel für die Ebene
[Quelltext bearbeiten]Obwohl die meisten Laien wohl das vergessen das äußere Gebiet mitzuzählen, ist der Satz m.M.n. trotzdem falsch wenn man nicht vorraussetzt, dass der Graph zusammenhängend ist!
Gegenbeispiel ist ein K_3 in dessen innerem Gebiet ein weiterer K_3 liegt, es gibt aber keinen Weg zwischen den Ecken beider K_3. Dann sinds 6 Ecken, 6 Kanten, aber 3 Gebiete. --88.74.38.25 Diskussion:Planarer Graph#c-88.74.38.25-2013-07-30T09:58:00.000Z-Eulersche Polyederformel für die Ebene11
- Habe das mal ausgebessert, der Artikel sollte sowieso mal dringend generalüberholt werden. Wo ist der Satz von Fary erwähnt? Was ist mit Quellen? --Andreschulz (Diskussion) Diskussion:Planarer Graph#c-Andreschulz-2013-07-30T12:40:00.000Z-88.74.38.25-2013-07-30T09:58:00.000Z11