上财系列数据结构 图.pptx

第一节:图的基本概念无向图G是一个有序对VEV是一个有限个顶点的集合E是由V中两个不同元素组成的子集的集合E中的元素称为边若G中若iji,jV(I,j) E称i和j相邻接有向图图G是一个有序对VEV是一个有限个顶点的集合E是由V中两个不同元素组成的有序对的集合E中的元素称为边.若G中ijI,jV E是G中的一条边那么称I是这条边的尾顶点J是这条边的头顶点称I是邻接到J的顶点J