3 svar
275 visningar
thpthp behöver inte mer hjälp
thpthp 5
Postad: 9 aug 2018 11:13

Hur många uppspännande träd kan man finna i en graf?

Hej,

Jag pluggar inför en tenta och undrar om det finns något smidigt sätt eller en formel för att ta reda på hur många uppspännande träd man kan finna i en graf.

Ett exempel för att göra det enklare:

Vi har en graf som på bilden

joculator 5289 – F.d. Moderator
Postad: 9 aug 2018 11:20

Det finns några formler här (lite beroende på vad du egentligen vill räkna). Se om det hjälper dig:

träd

thpthp 5
Postad: 9 aug 2018 11:59

jag försökte kolla men hittar inget som skulle kunna räkna hur många uppspännande träd som finns i grafen. Eftersom det är det jag vill räkna ut. Jag måste hitta hur många uppspännande träd som finns i grafen. Dock behöver jag inte just för den uppgiften jag vill allmänt veta hur man räknar ut det. 

voun 12 – Fd. Medlem
Postad: 10 aug 2018 11:11

Kolla in denna formel https://en.wikipedia.org/wiki/Cayley%27s_formula

Svara
Close