nika_1999 ako nisi dobila odgovor, skup X čine oni vrhovi koji su povezani s vrhovima skupa Y, a budući da su s vrhom D koji u pohlepnom algoritmu nije sparen susjedi vrhovi 3 i 4 oni idu u X
isprekidane crte bi kao trebale predstavljati sve bridove grafa, no budući da su svi ostali bridovi grafa svrstani u pohlepni ili offline algoritam, taj je jedini preostao; malo je teže zaključiti na prvu no vjerujem da je na predavanju uživo bolje objašnjeno zbog čega je tome tako
