学习笔记5

图

有向图

1、有向图顶点：以顶点v为终点的边的数目，称为v的入度，记为 ID(v)； 以顶点v为起点的边的数目，
称为v的出度，记 为 OD(v)；顶点v的度则定义为该顶点的入度与 出度之和， 即D(v)=ID(v)+OD(v)。
2、有向图，所有顶点的入度之和 = 所有顶点的出度之和 = 弧数

无向图

1、无向图顶点的度：关联于该顶点的边的数目，记为D(v)。

简单图:不考虑顶点到其自身的边,即(u,v)是图G的 边，则u≠v；且，如果图中没有相同的边,则称图为简单图。

稀疏图: 有很少条边的图（e<nlogn）
稠密图: 相反于稀疏图的图。

赋权图：
若无向图的每条边都带一个权，则称相应的 图为赋权无向图。
若有向图的每条边都带一个权，则称相应的 图为赋权有向图。
通常，权是具有某种实际意义的数，比如， 2个顶点之间的距离，耗费等。
网：
带权的图称为赋权图或网。

邻接点：
若(u,v)是一条无向边, 则称u和v互为邻接点, 称 边(u,v)与两个顶点互相关联
若＜u,v＞是一条有向边, 则称顶点u邻接到顶点 v; 顶点v邻接自顶点u, 称弧＜u,v＞与顶点u和v互相关联

标签：赋权,有向图,出度,笔记,学习,无向,邻接,顶点
来源： https://www.cnblogs.com/bwzh/p/12967159.html