|
无向完全图在无向图中如果任意两个顶点之间都存在边则称该图为无向完全图【释无箭头】 有向完全图在有向图中如果任意两个顶点之间都存在方向相反的两条弧则称该图为有向完全图【释有箭头】 稀疏图称边数很少的图为稀疏图稠密图称边数很多的图为稠密图 顶点的度在无向图中顶点v的度是指依附于该顶点的边数【释边数】 顶点的入度在有向图中顶点v的入度是指以该顶点为弧头的弧的数目记为ID（v）【释进来的边数】 顶点的出度在有向图中顶点v的出度是指以该顶点为弧尾的弧的数目记为OD（v）【释出去的边数】 权是指对边赋予的有意义的数值量【释边上的值】 网边上带权的图也称网图 路径在无向图G=（VE）中从顶点vp到顶点vq之间的路径是一个顶点序列（vp=vivivi…vim=vq）其中（vijvij）∈E（≤j≤m）若G是有向图则路径也是有方向的顶点序列满足<vijvij>∈E【释能走过去就是有路径】 路径长度 非带权图——路径上边的个数 带权图——路径上各边的权之和 回路（环）第一个顶点和最后一个顶点相同的路径 简单路径序列中顶点不重复出现的路径 简单回路（简单环）除了第一个顶点和最后一个顶点外其余顶点不重复出现的回路【释无环】 返回《数据结构》考研复习精编 [] [] [] [] [] [] [] [] [] [] |
