离散数学重点（第四部分）

四.图论 离散数学的知识只包括本人根据自身前提情况认为有必要一看的内容 1. 边点关联：设ek=(vi,vj)为无向图G的一条边。vi，vj为ek的端点。则ek与vi，vj关联。 若vi≠vj，则关联次数为1；若vi=vj，则关联次数为2. 2. 无向图关联矩阵：mij为顶点vi与边ej的关联次数。则(mij)为G的关联矩阵。 3. 有向图关联矩阵：（不能有环） mij = ： 1：vi为ej的起

>>阅读原文<<