图子式

与图子式问题相关的子包。

在图论中，如果无向图 H 可以通过删除图 G 的边和顶点以及收缩边得到，则称 H 是 G 的一个图子式 [1]。

参考文献

[1]

https://en.wikipedia.org/wiki/Graph_minor

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 的商图。