Hoppala

[leadpen]

Hi!

Eine Frage: Dieser Graph sollte eigentlich auch n i c h t planar sein, oder irre ich?

A---B
| X |
C---D

Er hat 4 Knoten und die beiden Diagonalen überschneiden sich --> nicht planar, laut meiner Theorie.

Also müssten alle ab einschließlich 4 Knoten nicht planar sein.

Übernehme keine Haftung,

viel Spass.

[-z0nk-]

stimmt ... man kann einen vollständigen graphen mit 4 knoten trotzdem so zeichnen, dass er planar ist.

[Joachim]

klar geht das, haben wir sogar in der vorlesung gemacht...zeichne 3 knoten in der form eines dreiecks und den vierten in die mitte....schon hast du einen....