摘要： 1.图的基本概念 1）图的定义 图G由顶点集V和边集E组成，记为G=(V,E),其中V(G)表示图G中定点的有限非空集；E(G)表示图G中顶点之间的关系（边）集合。V={v1,v2,..,vn},用|V|表示图G中顶点的个数，也称为图G的阶，E={（u，v）| u ∈ V,v ∈ V},用|E|表示 阅读全文