Minors#

子包与图的次要问题相关。

在图论中，如果无向图 H 可以通过删除 G 的边和顶点以及收缩边从 G 形成，则称 H 是图 G 的次要图 [1]。

References#

[1]

`contracted_edge`(G, edge[, self_loops, copy])	返回由收缩指定边得到的新图。
`contracted_nodes`(G, u, v[, self_loops, copy])	返回由收缩 `u` 和 `v` 得到的图。
`identified_nodes`(G, u, v[, self_loops, copy])	返回由收缩 `u` 和 `v` 得到的图。
`equivalence_classes`(iterable, relation)	返回将 `relation` 应用于 `iterable` 时的等价类。
`quotient_graph`(G, partition[, ...])	返回在节点上指定等价关系下 `G` 的商图。