摘要：
基本概念 树（Tree） 如果一个无向连通图中不存在回路，则这种图称为树。 生成树 （Spanning Tree） 无向连通图G的一个子图如果是一颗包含G的所有顶点的树，则该子图称为G的生成树。 生成树是连通图的极小连通子图。这里所谓极小是指：若在树中任意增加一条边，则将出现一条回路；若去掉一条边， 阅读全文
摘要：
图的基本性质 顶点（vertex） 上图中黑色的带数字的点就是顶点，表示某个事物或对象。由于图的术语没有标准化，因此，称顶点为点、节点、结点、端点等都是可以的。叫什么无所谓，理解是什么才是关键。 边（edge） 上图中顶点之间蓝色的线条就是边，表示事物与事物之间的关系。需要注意的是边表示的是顶点之间 阅读全文