2 svar
164 visningar
EmmaSigne1608 101 – Fd. Medlem
Postad: 8 feb 2019 10:10 Redigerad: 17 nov 2023 07:56

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 1875
Postad: 8 feb 2019 10:46

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 Online 30472
Postad: 8 feb 2019 10:56

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

Svara
Close