Grafa šķautnēm var pārbaudīt sekojošās un vēl citas īpašības ar DFS palīdzību:
Kuras šķautnes veido DFS pārklājošo koku.
Informējam, ka portālā tiek izmantotas sīkdatnes (angļu val. "cookies"). Turpinot lietot šo portālu, Jūs piekrītat, ka mēs uzkrāsim un izmantosim sīkdatnes Jūsu ierīcē.