Hálózat (Megoldás)
Szakkörök > BDG Szakkör > 2008/2009 > 12. óra
Címkék > Feladat
Elmélet > Algoritmusok > Gráfalgoritmusok
Versenyek > Nemes Tihamér OKSzTV > 2007 > Második forduló > 11-13. osztály
Szakkörök > BDG Szakkör > 2008/2009 > 12. óra
Címkék > Feladat
Elmélet > Algoritmusok > Gráfalgoritmusok
Versenyek > Nemes Tihamér OKSzTV > 2007 > Második forduló > 11-13. osztály
Algoritmus
A kiinduló pontból bejárjuk a gráfot, és feljegyezzük, melyik csúcsokba jutottunk el. Ezután megfordítjuk az élek irányítását, és így is csinálunk egy bejárást, megint előállítva az elérhető csúcsok halmazát. A két halmaz különbsége adja a megoldást.