摘要： 图的概念： 1、图的概念G=(V，E)图G由节点集合V=V(G)和边集合E=E(G)组成，其中V为非空有限集合。集合V中的节点（node）用红色标出，通过集合E中黑色的边（edge）连接。 G的边：E中的每个顶点对（u，v）称为G的边边的端点：用e表示集合E中的一个顶点对e=(u, v)，称u,v为 阅读全文