Skip to content

Commit b619b57

Browse files
committed
updated the doctests
1 parent d295290 commit b619b57

File tree

1 file changed

+11
-2
lines changed

1 file changed

+11
-2
lines changed

src/sage/graphs/matching_covered_graph.py

Lines changed: 11 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -2583,8 +2583,17 @@ def is_brace(self, coNP_certificate=False):
25832583
(True, None, None)
25842584
sage: C = graphs.CycleGraph(6)
25852585
sage: D = MatchingCoveredGraph(C)
2586-
sage: D.is_brace(coNP_certificate=True)
2587-
(False, [(0, 1, None), (4, 3, None)], {0, 4, 5})
2586+
sage: is_brace, nontrivial_tight_cut, nontrivial_odd_component = \
2587+
....: D.is_brace(coNP_certificate=True)
2588+
sage: is_brace is False
2589+
True
2590+
sage: J = C.subgraph(vertices=nontrivial_odd_component)
2591+
sage: J.is_isomorphic(graphs.PathGraph(3))
2592+
True
2593+
sage: len(nontrivial_tight_cut) == 2
2594+
True
2595+
sage: for u, v, *_ in nontrivial_tight_cut:
2596+
....: assert (u in nontrivial_odd_component and v not in nontrivial_odd_component)
25882597
25892598
If the input matching covered graph is nonbipartite, a
25902599
:exc:`ValueError` is thrown::

0 commit comments

Comments
 (0)