未成年人

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

在图论中，无向图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 在节点上指定的等价关系下。