Bug in edge disjoint spanning trees #32169
Description
Timeout when creating edge disjoint spanning trees:
sage: dig6_string = r'[E_S?_hKIH@eos[BSg???Q@FShGC?hTHUGM?IPug?'
sage: dig6_string += r'JOEYCdOzdkQGo@ADA@AAg?GAQW?'
sage: dig6_string += r'[aIaSwHYcD@qQb@Dd?\hJTI@OHlJ_?C_OEIKoeCR@_BC?Q?'
sage: dig6_string += r'?YBFosqITEA?IvCU_'
sage: G = DiGraph(dig6_string)
sage: G.edge_connectivity(5)
5
sage: G.edge_disjoint_spanning_trees(5) # timeout
This contradicts a doctest in src/sage/graphs/generic_graph.py.
Depends on #32911
Component: graph theory
Keywords: spanning trees
Author: David Coudert
Branch: e23edfc
Reviewer: Travis Scrimshaw
Issue created by migration from https://trac.sagemath.org/ticket/32169