Skip to content

Commit e12674a

Browse files
committed
updated is_brace()
1 parent a974d34 commit e12674a

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

src/sage/graphs/matching_covered_graph.py

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -2643,13 +2643,13 @@ def is_brace(self, coNP_certificate=False):
26432643
True
26442644
sage: H = graphs.CompleteBipartiteGraph(3, 3)
26452645
sage: H.delete_edge(0, 3)
2646-
sage: G = MatchingCoveredGraph(G)
2646+
sage: G = MatchingCoveredGraph(H)
26472647
sage: G.is_brace(coNP_certificate=True)
26482648
(False,
2649-
[(1, 2, None), (1, 4, None), (3, 4, None)],
2650-
{0, 1, 3},
2649+
[(4, 1, None), (5, 1, None), (4, 2, None), (5, 2, None)],
2650+
{0, 4, 5},
26512651
'nontrivial barrier cut',
2652-
{2, 4})
2652+
{1, 2})
26532653
26542654
If the input matching covered graph is nonbipartite, a
26552655
:exc:`ValueError` is thrown::

0 commit comments

Comments
 (0)