图的术语小结
图:顶点的有穷非空集合+顶点之间变的集合G(V,E) G:图 V:顶点的集合 E:边的集合
图中的数据元素叫顶点 顶点之间的关系用边来表示
无向边:V1到V2之间的边没有方向(V1,V2)或者(v2,v1)无向图:任意两个顶点之间是无向边
有向边:V1到V2之间的边有方向也称为弧<V1,V2>如A到D的有向边叫弧 A是弧尾 D是弧头 <A,D>表示
简单图:不存在顶点到其自身的边,且同一条边不重复出现
无向完全图:任意两个顶点之间都存在边 n个顶点的无向完全图有n*(n-1)/2边
有向完全图:任意两个顶点之间存在方向互为相反的两条弧 n个顶点的有向完全图有n*(n-1)边
稀疏图:很少条边或弧的图(模糊概念)
稠密图:很多条边或弧的图(模糊概念)
权:与图的边或弧相关的数
网:带权的图
子图:两个图G=(V,{E}) G