Wieviele Bäume enthält ein Wald mit n Knoten und m Kanten?

Question

Bäume in der Graphentheorie:

Wieviele Bäume enthält ein Wald mit n Knoten und m Kanten?

Es hat anscheinend etwas mit Kombinatorik zu tun, aber ich tue mir schwer mit diesen Aufgaben, weil wir Kombinatorik ausgelassen haben.

Ich schätze es hängt zusammen mit m-1 oder n-1.

Answer 1

Was man sagen kann ist folgendes:


Es sei G ein Wald mit n Ecken, m Kanten und p Zusammenhangskomponenten.

Dann gilt folgendes:   n=p+m .

Wenn man nur weiß dass man  ein Wald mit n Knoten und m Kanten hat , kann man nichts weiteres sagen.