摘要：树：联通图，且无圈。 n个结点的树，其度为 2n-2 . 有n-1 条边。 生成树：一个联通图中，包含其所有结点的树 根树：有向树，存在入度为0的节点（树根），其余其余所有节点入度为1。（相当于一个点发散出去） 根树中：从树根到结点V的距离成为 层次 或者 高 有序树：标了序号的根数，从上到下，从左 阅读全文

摘要：（点）连通度： 把一个连通图变成 不连通图，所需要删除的最少节点数目（设为K）。 同时称该图为K—连通图。 特殊：只有一个点的图（平凡图）连通度为0 ；完全图的连通度为 n-1 . 点割集：删除这些点（以及其边），会让图的联通分量增多，但不删除完这写点（及其边），连通分量不变。 特殊：若点割集只有一 阅读全文