MinorsΒΆ
Provides functions for computing minors of a graph.
contracted_edge(G, edge[, self_loops]) | Returns the graph that results from contracting the specified edge. |
contracted_nodes(G, u, v[, self_loops]) | Returns the graph that results from contracting u and v. |
identified_nodes(G, u, v[, self_loops]) | Returns the graph that results from contracting u and v. |
quotient_graph(G, node_relation[, ...]) | Returns the quotient graph of G under the specified equivalence |