Uppspännande träd - del 2
Hur många olika uppspännande träd finns det i en cykel med n noder?
finns det nån formel för denna eller hur ska jag tänka när jag ska lösa denna?
Tack på förhand!
Mvh Emma!
Någon som vet hur man ska tänka på denna?
Enda sättet att skapa få en uppspännande träd till en cykel är väl att ta bort en av kanterna.
Hur många kanter har cykeln? På hur många sätt kan du då plocka bort en av kanterna?
EmmaSigne1608, det står i Pluggakutens regler att man skall vänta åtminstone 24 timmar innan man bumpar sin tråd. 36 minuter är inte tillräckligt. /moderator
Min graf har 7 kanter, betyder det att jag i varje träd kan plocka bort en av kanterna, och detta gör att jag maximalt får 7 träd??
EmmaSigne1608 skrev:Min graf har 7 kanter, betyder det att jag i varje träd kan plocka bort en av kanterna, och detta gör att jag maximalt får 7 träd??
Ja.
