2
svar
164
visningar
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?
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.
Nu har du startat en ny tråd och bara upprepat frågan jag ställde till dig.