Liste povezanosti

Označiti sve mostove u datom grafu. Grane se označavaju duplim klikom na njih.

Prikaz rešenja

Mostovi se lakše identifikuju korišćenjem DFS drveta. Pokušajte da formulišete potreban i dovoljan uslov da grana DFS drveta bude most.

Novi graf