455 b
Results 1 to 11 of 11

Thread: 455 b

  1. #1
    catwoman's Avatar
    Title
    Hero
    Join Date
    Feb 2002
    Posts
    242
    Thanks
    0
    Thanked 0 Times in 0 Posts

    455 b

    lt. meinen berechnungen:
    ja für n=1, n=3 & n=5.

    danke & grüße
    ines
    der unterschied zw. reifen & politikern ist, daß reifen ein mindestprofil brauchen.

  2. #2

    Title
    Principal
    Join Date
    Jan 2002
    Posts
    60
    Thanks
    0
    Thanked 0 Times in 0 Posts
    hi

    Gradfolge 5,n,1,1,1,1,1,1?

    wie hast das gemacht?

    Grad 5 kann ja nur für n>=5 Kanten zutreffen oder? außer man verwendet Mehrfachkanten oder gerichtete Kanten (obwohl hier ja hin- und weggrade zählen müßten) - dann vielleicht auch weniger

    ich komm auf keinen Graphen für n=5 wenn man einen ungerichteten Graphen ohne Mehrfachkanten annimmt
    würd mi interessieren, wie die Graphen da aussehen sollten

    thx
    Roli

  3. #3

    Title
    Principal
    Join Date
    Apr 2002
    Posts
    30
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Die Summe aller Grade muss immer gerade sein!!

    Summe der Grade beträgt 5+6x1+n=11+n
    => n muss ungerade sein
    0<n<6 => n=1; n=3; n=5

  4. #4

    Title
    Principal
    Join Date
    Jan 2002
    Posts
    60
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Original geschrieben von Seg
    Die Summe aller Grade muss immer gerade sein!!

    Summe der Grade beträgt 5+6x1+n=11+n
    => n muss ungerade sein
    0<n<6 => n=1; n=3; n=5
    hmm also das mit gerade is mir klar, aber n=1 kann ja maximal einen Grad von 1 haben oder? gleiches gilt für n=3 -> maximal Grad 3
    In der Folge tritt aber ein Grad von 5 auf!

    Also kann maximal n=5 ein gültiger Graph sein.

    Ich glaub außerdem, daß das keine hinreichende Bedingung ist!

    mfg
    Roli

  5. #5
    catwoman's Avatar
    Title
    Hero
    Join Date
    Feb 2002
    Posts
    242
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Original geschrieben von Seg
    Die Summe aller Grade muss immer gerade sein!!

    Summe der Grade beträgt 5+6x1+n=11+n
    => n muss ungerade sein
    0<n<6 => n=1; n=3; n=5
    genial!! stimmt.
    anzahl der knoten von ungeradem grad ist stets gerade!!
    ==> n=1, n=3, n=5 kann nur als lösung 'rauskommen.

    sh. http://stud3.tuwien.ac.at/~e0125754/mathe.html

    danke & grüße
    ines
    der unterschied zw. reifen & politikern ist, daß reifen ein mindestprofil brauchen.

  6. #6

    Title
    Principal
    Join Date
    Jan 2002
    Posts
    60
    Thanks
    0
    Thanked 0 Times in 0 Posts
    1. Also n hat nix mit der Knotenanzahl zu tun?
    2. Gradfolge ordnet nur jedem Knoten einen Grad zu und es müssen die Knoten nicht in dieser Reihenfolge über die Kanten durchschritten werden?

    thx
    Roli

  7. #7
    catwoman's Avatar
    Title
    Hero
    Join Date
    Feb 2002
    Posts
    242
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Original geschrieben von Roli
    1. Also n hat nix mit der Knotenanzahl zu tun?
    nö, n steht hier für einen grad! knotenanzahl ist durch die anz. der verschiedenen grade in der angabe vorgegeben. (8 knoten)

    Original geschrieben von Roli
    2. Gradfolge ordnet nur jedem Knoten einen Grad zu und es müssen die Knoten nicht in dieser Reihenfolge über die Kanten durchschritten werden?
    stimmt. reihenfolge ist hier nicht relevant. zumal das ein ungerichteter graph ist.

    alles klar??

    danke & grüße
    ines
    der unterschied zw. reifen & politikern ist, daß reifen ein mindestprofil brauchen.

  8. #8

    Title
    Principal
    Join Date
    Jan 2002
    Posts
    60
    Thanks
    0
    Thanked 0 Times in 0 Posts
    hi

    danke
    jetzt ist es klar - obwohl für mich ne folge naja was anderes is - aber egal

    ich wär sicher bei dem beispiel dran gekommen - so wie es halt immer is

    thx
    Roli

  9. #9
    nix_is's Avatar
    Title
    Master
    Join Date
    Feb 2002
    Location
    Vienna
    Posts
    157
    Thanks
    0
    Thanked 0 Times in 0 Posts
    wos bitte? bei n=5 hat ein knoten nur 4 kanten..
    stimmt doch ned?!?
    Give a man a fish and he'll eat it for the day.
    Teach him how to fish and he will eat for the rest of his life...

  10. #10
    catwoman's Avatar
    Title
    Hero
    Join Date
    Feb 2002
    Posts
    242
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Original geschrieben von nix_is
    wos bitte? bei n=5 hat ein knoten nur 4 kanten..
    stimmt doch ned?!?
    bitte um genauere spezifikation deiner frage.

    danke & grüße
    ines
    der unterschied zw. reifen & politikern ist, daß reifen ein mindestprofil brauchen.

  11. #11
    mastaK0@|
    Original geschrieben von nix_is
    wos bitte? bei n=5 hat ein knoten nur 4 kanten..
    stimmt doch ned?!?
    nix da nix_is: die schleife zählt als 2 grade!!!
    bsp müßt schon so stimmen.

    grüße koal

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
  •