图基本概念图的概念图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| 表示图G中边的条数。注意：线性表可以是空表，树可以是空树，但图不可以是空，即V一定是非