Graph Theory Puzzle
Suppose I have an arbitrary graph realized physically as a web of strings. I anchor one vertex and pull outward on all loose leaf nodes till maximum tension. How do I compute all the taut/slack edges.
Is there an algorithm for this?
Conversation
You’re unable to view this Tweet because this account owner limits who can view their Tweets. Learn more
