复习:图

图的定义

图形结构属于复杂的非线性结构
图由顶点的集合和边的集合构成
图的形式化定义:G=(V,E)
集合V:顶点的有限集合,记为V(G)
对于有n个顶点的图,对于每个顶点编号(0~n-1),通过编号唯一确定一个顶点
集合E:连接V中两个不同的顶点(顶点对)的变的有限集合记为E(G)
这里写图片描述

猜你喜欢

转载自blog.csdn.net/weixin_38195506/article/details/80900850