A mélységi keresés – ismét a szélességi kereséshez hasonlóan – nem választ be olyan élt a felépítendő favázba, amely két korábban már beválasztott pontot köt össze, tehát nem hoz létre kört. De minden élt sorra vesz, így összefüggő gráf esetén valóban feszítő fát fog adni.
| TARTALOMJEGYZÉK |