图的术语小结

图的术语小结

图：顶点的有穷非空集合＋顶点之间变的集合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