Skip to content

Commit 3d03dae

Browse files
committed
expose in generic_graph.py and fix merge conflicts
1 parent 26469bd commit 3d03dae

File tree

2 files changed

+10
-4
lines changed

2 files changed

+10
-4
lines changed

src/sage/graphs/connectivity.pyx

Lines changed: 9 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,8 @@ Here is what the module can do:
2323
:meth:`connected_components_sizes` | Return the sizes of the connected components as a list.
2424
:meth:`blocks_and_cut_vertices` | Return the blocks and cut vertices of the graph.
2525
:meth:`blocks_and_cuts_tree` | Return the blocks-and-cuts tree of the graph.
26-
:meth:`is_cut_edge` | Return ``True`` if the input edge is a cut-edge or a bridge.
26+
:meth:`is_cut_edge` | Check whether the input edge is a cut-edge or a bridge.
27+
:meth:`is_edge_cut` | Check whether ``edges`` is an edge cut of ``G``.
2728
:meth:`is_cut_vertex` | Check whether the input vertex is a cut-vertex.
2829
:meth:`edge_connectivity` | Return the edge connectivity of the graph.
2930
:meth:`vertex_connectivity` | Return the vertex connectivity of the graph.
@@ -735,7 +736,7 @@ def blocks_and_cuts_tree(G):
735736

736737
def is_edge_cut(G, edges):
737738
"""
738-
Check whether `èdges`` is an edge cut of ``G``.
739+
Check whether ``edges`` is an edge cut of ``G``.
739740
740741
A set of edges is an edge cut of a graph if its removal increases the number
741742
of connected components. In a digraph, we consider the number of (weakly)
@@ -894,11 +895,15 @@ def is_edge_cut(G, edges):
894895

895896
def is_cut_edge(G, u, v=None, label=None):
896897
"""
898+
<<<<<<< HEAD
897899
Return ``True`` if the input edge is a cut-edge or a bridge.
900+
=======
901+
Check whether the input edge is a cut-edge or a bridge.
902+
>>>>>>> 676db03765d (expose in generic_graph.py)
898903
899904
A cut edge (or bridge) is an edge that when removed increases
900-
the number of connected components. This function works with
901-
simple graphs as well as graphs with loops and multiedges. In
905+
the number of connected components. This function works with
906+
simple graphs as well as graphs with loops and multiedges. In
902907
a digraph, a cut edge is an edge that when removed increases
903908
the number of (weakly) connected components.
904909

src/sage/graphs/generic_graph.py

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -24997,6 +24997,7 @@ def is_self_complementary(self):
2499724997
from sage.graphs.connectivity import blocks_and_cut_vertices
2499824998
from sage.graphs.connectivity import blocks_and_cuts_tree
2499924999
from sage.graphs.connectivity import is_cut_edge
25000+
from sage.graphs.connectivity import is_edge_cut
2500025001
from sage.graphs.connectivity import is_cut_vertex
2500125002
from sage.graphs.connectivity import edge_connectivity
2500225003
from sage.graphs.connectivity import vertex_connectivity

0 commit comments

Comments
 (0)