图

图的基本概念

　　图G由顶点集V和边集E组成， 记为G = （V，E），其中V（G）表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系（边）的集合。若V = { v₁, v₂, v₃,..., v_n}，则用|V|表示图G中顶点的个数，也称图的阶， E = {（u， v）| u ∈ V，v ∈ V}，用|E|表示图G的边的条数。