taivop / eth-algolab

Algorithms Lab
https://moodle-app2.let.ethz.ch/course/view.php?id=1614
2 stars 1 forks source link

4: Important bridges #16

Closed taivop closed 8 years ago

taivop commented 8 years ago

https://moodle-app2.let.ethz.ch/pluginfile.php/166898/mod_resource/content/3/important_bridges.pdf

taivop commented 8 years ago

Problem essence: find all such edges the removal of which would lead to the graph being disconnected into two components.