39图的基本概念

图的基本概念： 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|表示图G中边的条数。