2 svar
42 visningar
EmmaSigne1608 107
Postad: 8 feb 2019

Finn två uppspännande träd

Finn två uppspännande träd i grafen.

Om jag tar bort en kant får jag då ett träd? 

Moffen 483
Postad: 8 feb 2019

Nej, om du endast tar bort en kant får du inget träd. Ett träd kräver att det endast ska finnas en väg från en nod till en annan. Lättast är nog att om du lyckas få grafen till att inte innehålla några cykler är den ett träd.

Laguna 5323
Postad: 8 feb 2019

Nu har du startat en ny tråd och bara upprepat frågan jag ställde till dig. 

Svara Avbryt
Close