首页  

图论基础     所属分类 DS 浏览量 578
图论(Graph Theory)  离散数学的一个分支 研究图(Graph)
对象之间成对关系建模 
节点 或 顶点  Vertex
边 Edge
图的顶点集合不能为空,但边的集合可以为空

无向图 有向图
无权图 有权图   连接节点与节点的边是否有权值

图的连通性
无向图 G 中,若从顶点 i 到顶点 j 有路径相连