Split a graph so each type of node is only appearing once in in each graph with as little cuts as possible
I have a table in BigQuery that represents the edges of a graph. Each node in the graph has a type. Each edge has a created_at property. Now I want to cut the components into subcomponents. So nodes of certain types only appear once in each subcomponent. I want to do this with as little edge cuts as possible. If necessary, prefer to cut younger edges rather than older ones.