图论(Graph Theory) 离散数学的一个分支 研究图(Graph) 对象之间成对关系建模 节点 或 顶点 Vertex 边 Edge 图的顶点集合不能为空,但边的集合可以为空 无向图 有向图 无权图 有权图 连接节点与节点的边是否有权值 图的连通性 无向图 G 中,若从顶点 i 到顶点 j 有路径相连