Tarkastellaan seuraavaa suuntaamatonta verkkoa:
- Verkossa on solmut 1,2,…,N ja N=1000.
- Jokaisen solmuparin välillä on kaari. Solmujen a ja b välisen kaaren paino on min(a,b).
Kuinka painava on verkon pienin virittävä puu?
Perustele lyhyesti vastauksesi: