David Coudert

Essayons comme ça. Il sera toujours possible de modifier le message après.

Thank you.

> can we have a shorter doctest - there is no need to list all these 18 things. Instead, something like > > ``` > sage: g = Graph([(0,1),(1,2),(2,3),(3,0),(0,2)]) >...

> apart from a shorter doctest, could you also put the link to askbot in the commit message, and a short explainer? I'm not sure to get what you ask...

We can also use a decomposition of the graph by clique minimal separators. It then remains to consider the atoms of the graph.

@videlec, there is a doctest error involving linbox that has clearly nothing to do with this PR but that you are certainly able to understand / fix. See https://github.com/sagemath/sage/actions/runs/14124129591/job/39569516789?pr=39383#step:11:5414

> Should we also make some variables explicit types (for speed)? We could type some lists and sets, but I don't think that the gain will be noticeable here. The...