Skip to main content
`Ctrl`+`K`

# Cuts

Functions for finding and evaluating cuts in a graph.

`boundary_expansion`(G, S) | Returns the boundary expansion of the set `S`.
`conductance`(G, S[, T, weight]) | Returns the conductance of two sets of nodes.
`cut_size`(G, S[, T, weight]) | Returns the size of the cut between two sets of nodes.
`edge_expansion`(G, S[, T, weight]) | Returns the edge expansion between two node sets.
`mixing_expansion`(G, S[, T, weight]) | Returns the mixing expansion between two node sets.
`node_expansion`(G, S) | Returns the node expansion of the set `S`.
`normalized_cut_size`(G, S[, T, weight]) | Returns the normalized size of the cut between two sets of nodes.
`volume`(G, S[, weight]) | Returns the volume of a set of nodes.