5 svar
41 visningar
EmmaSigne1608 107
Postad: 8 feb 2019

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! 

EmmaSigne1608 107
Postad: 8 feb 2019

Någon som vet hur man ska tänka på denna?

AlvinB 3213
Postad: 8 feb 2019

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

EmmaSigne1608 107
Postad: 8 feb 2019

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??

Laguna 5694
Postad: 8 feb 2019
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.

Svara Avbryt
Close