第十六次-图(一)

图的逻辑结构 图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为: G=(V,E) 其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。 在线性表中,元素个数可以为零,称为空表; 在树中,结点个数可以为零,称为空树; 在图中,顶点个数不能为零,但可以没有边 若顶点vi和vj之间的边没有方向,则称这条边为无向边,表示为(vi,vj) 如果图的任意两个顶点之间的边都
相关文章
相关标签/搜索