Skip to content

Commit 4415350

Browse files
committed
added a doctest for is_brace()
1 parent 5d35cf4 commit 4415350

File tree

1 file changed

+9
-0
lines changed

1 file changed

+9
-0
lines changed

src/sage/graphs/matching_covered_graph.py

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -2641,6 +2641,15 @@ def is_brace(self, coNP_certificate=False):
26412641
sage: cut_identifier == {a for u, v, *_ in nontrivial_tight_cut for a in [u, v] \
26422642
....: if a not in nontrivial_odd_component}
26432643
True
2644+
sage: H = graphs.CompleteBipartiteGraph(3, 3)
2645+
sage: H.delete_edge(0, 3)
2646+
sage: G = MatchingCoveredGraph(G)
2647+
sage: G.is_brace(coNP_certificate=True)
2648+
(False,
2649+
[(1, 2, None), (1, 4, None), (3, 4, None)],
2650+
{0, 1, 3},
2651+
'nontrivial barrier cut',
2652+
{2, 4})
26442653
26452654
If the input matching covered graph is nonbipartite, a
26462655
:exc:`ValueError` is thrown::

0 commit comments

Comments
 (0)