图论：图的概念与图的储存方式 (2)

顶点的度：
无向图中，一个顶点相连的边数称为该顶点的度。
有向图中，从一个顶点出发的边数称为该顶点得出度；到达该顶点的边数称为它的入度。

权和网：

在图的边给出相关的数，成为权。权可以表示一个顶点到另一个顶点的距离，耗费等。带权图一般成为网。