这周学了一部分关于图的知识，图是非零顶点和顶点边的集合组成的。
G表示图，V表示顶点，e表示边。图还分为有向图和无向图，无向图最多有n（n-1）/2条边，有向图最多有n（n-1）条边。
每个顶点和其余的n-1个顶点都有边相连，称为完全图，其中有向图的边称为弧，如果是带有权的图，则成为网或者赋权图。
无向图的度是与该顶点想关联的边的数目，记作TD（v）；在有向图中，又分为出度和入度，顶点为弧尾的成为该点的出度OD（v），
顶点为弧头的称为入度ID（v），该点的度=OD+ID。边或弧与图中顶点的度的关系为：e=所有顶点的度/2.
原文：https://www.cnblogs.com/ggzs/p/12907372.html