#11 What makes a tree or graph splittable?
Statement
Star graphs are not splittable, paths are. What other structures of trees make it splittable or not splittable? What determines whether a graph is splittable or not splittable? Is there a metric on a tree or a graph that quantifies this?
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.