图是由一组顶点和一组能够将两个顶点相连的边组成的。

图片alt

特殊的图

  • 自环:即一条连接一个顶点和其自身的边
  • 平行边:连接同一对顶点的两条边
    图片alt

图的分类:按照连接两个顶点的边的不同,可以把图分为:

  • 无向图:边仅仅连接两个顶点,没有其他含义
  • 有向图:边不仅连接两个顶点,并且具有方向