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?
You’re unable to view this Tweet because this account owner limits who can view their Tweets. Learn more
Replying to
Graph theory is topological: relations matter but absolute distances (as projected in some visualization of a graph) are meaningless. The concepts of "taut/slack" assume some notion of "equilibrium length" from which tautness or slackness is measured: an absolute distance.
1