数据结构——图

• 简单图：1.不存在重复的边。 2. 不存在顶点到自身的边

• 多重图：和简单图正好相反

• 完全图：

  • 无向图，每个定点之间都有边，条数：n✖️(n-1)/2
  • 有向图，任意两个节点之间都存在方向相反的弧，条数：n✖️(n-1)

• 子图：节点和边都包含另一个图

• 生成子图：节点包含于另一个图，但是边完全不包含于另一个图

• 连通：连个节点直接可以通过一条或多条路相互连通

• 连通图：任意连个节点都可以连通的图

• 度

  • 入度
  • 出度