Planare Graphen |
| 09.01.2017, 15:26 | Vanessa Precious | Auf diesen Beitrag antworten » |
| Planare Graphen ich habe Probleme beim Verständnis, was ein planarer Graph ist. Nach dem Satz von Euler (1752) gilt: In jedem zusammenhängenden, planaren Graphen gilt: Knotenzahl - Kantenzahl + Regionenzahl = 2. Im Bild wäre das dann meines Erachtens nach so: W1 = 8-12+6 = 2 -> planar W2 = 8-13+7 = 2 -> planar W3 = 12-29-25 = 8 -> nicht planar W4 = 11-25+21 = 7 -> nicht planar Ist das richtig? Und wie kann ich anders zeigen, dass ein Graph planar ist, oder nicht? Liebe Grüße |
||
| 10.01.2017, 00:57 | RavenOnJ | Auf diesen Beitrag antworten » |
| RE: Planare Graphen Ehrlich gesagt weiß ich nicht, wie du überschneidungsfrei in einer Ebene darstellen willst. Was wären überhaupt die Regionen in diesem Graph? |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
|
