Results 1 to 7 of 7

Thread: Beispiel 452

  1. #1
    dj_m.o.h.t.'s Avatar
    Title
    Elite
    Join Date
    Jan 2002
    Posts
    428
    Thanks Thanks Given 
    0
    Thanks Thanks Received 
    0
    Thanked in
    0 Posts

    Beispiel 452

    Man untersuche die vollständigen Graphen Kn für n<=6 auf Planarität!

    Lösung: I have no idea! Was ist eigentlich Planarität? *sehrangestrengtnachdenkentun*

  2. #2

    Title
    Principal
    Join Date
    Feb 2002
    Location
    Wien 23
    Posts
    49
    Thanks Thanks Given 
    0
    Thanks Thanks Received 
    0
    Thanked in
    0 Posts
    ups, falsches Bsp...

    :eek:
    Last edited by Geli; 25-04-2002 at 21:07.

  3. #3
    Zentor's Avatar
    Title
    CO-Administrator
    Join Date
    Dec 2001
    Location
    Wien???
    Posts
    1,155
    Thanks Thanks Given 
    2
    Thanks Thanks Received 
    9
    Thanked in
    6 Posts
    Planarität heißt glaub ich dass sich keine Kanten überschneiden
    mfg Zentor

  4. #4
    lj_scampo's Avatar
    Title
    Baccalaureus
    Join Date
    Mar 2002
    Posts
    582
    Thanks Thanks Given 
    0
    Thanks Thanks Received 
    0
    Thanked in
    0 Posts

    Lightbulb

    Ich glaube, die Lösung ist:

    Graphen mit 1, 2 und 3 Knoten trivialerweise planar.
    Graph mit 4 Knoten planar (siehe Zeichnung)
    Graphen ab 5 Knoten nicht mehr planar (siehe Zeichnung)

    Einen Beweis, dass ab 5 Knoten keine Planarität mehr gegeben ist, habe ich leider nicht. Durch herumprobieren kann man sich aber relativ schnell davon überzeugen.
    Attached Images Attached Images  

  5. #5
    MarvinTheRobot's Avatar
    Title
    Dipl.Ing
    Join Date
    Feb 2002
    Location
    48° 09′ N, 16° 27' E
    Posts
    1,753
    Thanks Thanks Given 
    117
    Thanks Thanks Received 
    103
    Thanked in
    56 Posts
    also der K6 ist auch nicht planar. K6 ist aber dasselbe wie K3,3

    und da in den folgenden K´s sowohl K5 als auch K3,3 enthalten sein kann gibts keine planarität mehr.

    (Siehe BARON Buch. ;-))

    mfg, Phil.
    Saying that Java is nice because it works on all OS's is like saying that anal sex is nice because it works on all genders!
    www.chuckbronson.net
    www.spreadshirt.net/shop.php?sid=104618
    - TU-Funshirt-Shop
    Quote Originally Posted by peszi_forum
    Schiefe optik? siehe dazu den atttachment.. Und deine reaktion war wirklich robot mäßig bei antworten geben

  6. #6

    Title
    Veteran
    Join Date
    Apr 2002
    Posts
    18
    Thanks Thanks Given 
    0
    Thanks Thanks Received 
    0
    Thanked in
    0 Posts
    stimmt, ab 5 gibt es keinen planaren graphen mehr...das besagt ja auch die berühmte eulersche polyederformel aus der man unter anderem ableiten kann, dass folgendes für die planarität gelten muß: |E| = 3*|V| - 6

  7. #7

    Title
    Veteran
    Join Date
    Apr 2002
    Posts
    18
    Thanks Thanks Given 
    0
    Thanks Thanks Received 
    0
    Thanked in
    0 Posts
    natürlich meinte ich es kann keinen VOLLSTÄNDIGEN planaren graphen ab 5 knoten geben....(zeit zum schlafen gehen...;-) )

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
  •