Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
3 answers
3k views

Problems reducing to a graph-theory algorithm

This is essentially a question in pedagogy -- the answers could be useful to teach (or rather, motivate) graph theory, and especially the algorithmic side of it. I have been very impressed with this ...