Conversation

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?
6
3
You’re unable to view this Tweet because this account owner limits who can view their Tweets. Learn more