（共26页PPT）图的基本概念.pptx

研——数据结构CSKAOYAN第六章图

本节内容图定义基本术语研/CSKAOYAN

知识总览研/CSKAOYAN

G:GraphV:Vertex图的定义E:Edge图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一定是非空集BEAFDBEADBEAFDCCC??