2022/2/16总结

图的定义：图由顶点和边组成，每条边的两端都必须是图的两个顶点。一般来说，图分为有向图和无向图。有向图的所有边都有方向，确定了顶点到顶点的指向；无向图的所有边都是双向的，无向边所连接的两个顶点可以互相到达。

无向图：

有向图：

 

顶点的度是指和该顶点相连的边的条数。特别是对于有向图来说，顶点的出边条数称为该顶点的出度，顶点的入边条数称为该顶点的入度。例如无向图中的V1的度为2，有向图中的V3入度为2，出度为1。

顶点和边量化的属性称为权值，顶点的权值和边的权值分别称为点权和边权。权值的设定要根据问题的实际背景设定。