图(Graph): 由两个集合V(G)和E(G)组成的,记为G = V(V,{E})。其中:V是顶点的有穷非空有限集;E是边(弧)的有限集
约定符号:
V:顶点有穷非空集合
VR:顶点关系的集合
E:边或弧的集合
n:图中顶点的数目
e:边或弧的数目
G:图
N:网
有向图解析:
顶点:图中的数据元素
弧,弧尾(初始点),弧头(终端点)
G = (V,{A})
其中 V = {v1
图(Graph): 由两个集合V(G)和E(G)组成的,记为G = V(V,{E})。其中:V是顶点的有穷非空有限集;E是边(弧)的有限集
约定符号:
V:顶点有穷非空集合
VR:顶点关系的集合
E:边或弧的集合
n:图中顶点的数目
e:边或弧的数目
G:图
N:网
有向图解析:
顶点:图中的数据元素
弧,弧尾(初始点),弧头(终端点)
G = (V,{A})
其中 V = {v1