无向图 Introduction 图是由边连接的点的集合,有着广泛的应用空间. 一些图的术语,点,边,路径,环(圈),连通分量(子图). 简单路径不重复经过点,简单环不含有重复点和边,简单图不含自环和平行边. 树是一幅无环连通图.互不相连的树组成的集合称为森林.连通图的生成树是它的一幅子图,它含有图中的所有顶点且是一棵树.图的生成树森林是它的所有连通子图的生成树的集合.当且仅当一幅含有 V 个结点的图 G 满足下列 5 个条件之一时,它是一棵树: G 有 V-1 条边且不含有环 G 有 V-1…