Hoppala
Results 1 to 3 of 3

Thread: Hoppala

  1. #1
    leadpen's Avatar
    Title
    Elite
    Join Date
    Mar 2002
    Posts
    481
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Hoppala

    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.

  2. #2
    -z0nk-'s Avatar
    Title
    Master
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    169
    Thanks
    0
    Thanked 0 Times in 0 Posts
    stimmt ... man kann einen vollständigen graphen mit 4 knoten trotzdem so zeichnen, dass er planar ist.
    Last edited by -z0nk-; 28-04-2002 at 17:40.

  3. #3

    Title
    Veteran
    Join Date
    Apr 2002
    Posts
    18
    Thanks
    0
    Thanked 0 Times in 0 Posts
    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....

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •