树

生成子图 (spanning subgraph): 点集为 的子图。

对于任意的正整数列 满足 , 那么有 种有标号树, 满足第 个节点的度数恰好为。

加权图 (weighted graph): 边有边权。