Autor |
Beitrag |
Mikey (Mikey_I)
| Veröffentlicht am Sonntag, den 19. November, 2000 - 00:24: |
|
Betrachte die vollständigen Graphen Kn mit n Knoten für alle n³1, bei denen von jedem zu jedem anderen Knoten genau eine Kante läuft. Sei en die Zahl aller einfachen Wege, die in einem festen Knoten enden. Beachte, dass diese Zahl wegen der vollständigen Symmetrie der Graphen bzgl. ihrer Knoten für alle Knoten gleich ist. Beweise folgende Abschätzungen für alle n³1: (n-1)! £ en £ nn Für einen Lösungsvorschlag wäre ich sehr dankbar. Gruss mikey |
|