• 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

    Sex (female) is: grep; touch; unzip; touch; gasp; finger; gasp; mount; fsck; more; yes; gasp; umount; make clean; make mrproper


    Sex (male) is: grep; touch; strip; unzip; head; mount /dev/girl -t wet; fsck; fsck; yes; yes; yes; umount /dev/girl; zip; sleep or good

  • 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

    Der klügere gibt nach! Dieser Spruch begründet die Herrschaft der Dummheit!!

  • Zitat

    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

    Sex (female) is: grep; touch; unzip; touch; gasp; finger; gasp; mount; fsck; more; yes; gasp; umount; make clean; make mrproper


    Sex (male) is: grep; touch; strip; unzip; head; mount /dev/girl -t wet; fsck; fsck; yes; yes; yes; umount /dev/girl; zip; sleep or good

  • Zitat

    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

    :catwoman: der unterschied zw. reifen & politikern ist, daß reifen ein mindestprofil brauchen.

  • 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

    Sex (female) is: grep; touch; unzip; touch; gasp; finger; gasp; mount; fsck; more; yes; gasp; umount; make clean; make mrproper


    Sex (male) is: grep; touch; strip; unzip; head; mount /dev/girl -t wet; fsck; fsck; yes; yes; yes; umount /dev/girl; zip; sleep or good

  • Zitat

    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)


    Zitat

    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

    :catwoman: der unterschied zw. reifen & politikern ist, daß reifen ein mindestprofil brauchen.

  • 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

    Sex (female) is: grep; touch; unzip; touch; gasp; finger; gasp; mount; fsck; more; yes; gasp; umount; make clean; make mrproper


    Sex (male) is: grep; touch; strip; unzip; head; mount /dev/girl -t wet; fsck; fsck; yes; yes; yes; umount /dev/girl; zip; sleep or good

  • 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...

  • Zitat

    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

    :catwoman: der unterschied zw. reifen & politikern ist, daß reifen ein mindestprofil brauchen.

  • Zitat

    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