离散数学之图论的基本概念

最近在上离散数学中的图论这一章，下面是我对图的一些重要概念的分类和总结。

---

描述关系的概念

• 关联——用于描述点与边的关系，简单来说就是这条边由那些点构成，就和那些点关联。而关联矩阵则就是一个记录点边关联次数的矩阵。

• 邻接，相邻——用于描述点与点的关系，形成一条边的两个点，我们称它们邻接。而邻接矩阵就是一个记录两点之间边数的矩阵。特别的：如果这条边是个环，也就是说它由一个点构成，只是始点和终点重合，那么我们称始点和终点相邻。

  如图：
  

---

关于图的一些概念

• 有向图:每条边都有方向的图
• 无向图：同理，每条边都没有方向的图
• 混合图：有些边无向，有些边有向的图
• 零图：仅含孤立结点组成的图（孤立结点是指：图中不与任何结点相邻接的点）
• 平凡图：仅含一个结点的零图
• （n，m）图：含有n个结点，m条边的图
• 多重图：含有平行