目录 图的基本概念 基础概念 简单图、多重图 度 连通和强连通 子图 生成树 边的权和网 几种特殊的图 总结 练习题 图的基本概念 基础概念 G: graph 图形 V:vertex 顶点 E: edge 边 简单图、多重图 度 连通和强连通 连通的概念是不管经历了几个顶点 无向图中才有连通图的概念 有向图中有强连通图的概念 子图 无向图中的极大连通子图是连通分量 生成树 包含图中全部顶点的一个极小连通子图 边的权和网 几种特殊的图 总结 练习题