[Diskrete] Stirling Zahlen

[aRo]

Hallo!

Da ja leider der Sammelthread etwas überfüllt ist, da sich keiner findet, der viele von den Fragen beantworten kann, stelle ich hier noch mal eine neue Frage:

Beim Übungsblatt 4 kamen bei mir zwei Fragen dran:

1.Gilt ?

Antwort: Nein

2. Gilt ?

Antwort: Ja

Ich verstehe hier den Trick nicht ganz. Kann mir jemand erläutern, was man hier will?

[oxygen]

Man einfachsten schaust du die das entsprechende Stirling Dreieck an, und überprüfst die Behauptung damit. Eine andere Möglichkeit ist, die Zahlen Rekrusiv einzusetzen und zu überprüfen ob man am Ende wieder auf die Originalformel kommt.

[NeX]

... Eine andere Möglichkeit ist, die Zahlen Rekrusiv einzusetzen und zu überprüfen ob man am Ende wieder auf die Originalformel kommt.

jep so haben wir es gemacht ....ist recht einfach und man kommt schnell zum richtigen ergebnis....

[Miss*Sunflower]

ich hab noch eine Frage zum Stirling-Dreieck. Wie bilde ich das? mir ist das irgendwie noch nicht ganz klar. Wirklich nur durch die Berechnung, oder gibts da n Trick, wie beim Pascalschen Dreieck?

[Chrizzo]

*falscher Thread* ^^

[Miss*Sunflower]

ok..dann aht es sicher erledigt, dir zu antworten (zumindestens hier )

[YtKM]

ach seh grad....Zusammenhangskomponente ist doch,

Das Wort Zusammenhangskomponente beschreibt sich selbst schon sehr gut.
Eine Zusammenhangskomponente sind genau die Knoten, welche über Kanten miteinander verbunden sind.
Wenn ein Pfad zwischen zwei Knoten besteht, so sind sie in derselben Zusammenhangskomponente.

Und wie prüft man, ob Knoten mit ihrem angegebenen Grad einen
Graphen bilden?

Da verstehe ich deine Frage nicht? In welchem Fall sollten sie keinen Graphen bilden?

edit: zu langsam...

[Chrizzo]

anderer Thread plz ^^