原创力文档5.1无向图及有向图;通常用G表示无向图,D表示有向图,也常用G泛指无向图和有向图.
V(G),E(G),V(D),E(D):G和D的顶点集,边集.
n阶图:n个顶点的图
零图:E=?
平凡图:1阶零图
空图:V=?;设D=V,E为有向图,v?V,
v的出度d+(v):v作为边的始点次数之和
v的入度d?(v):v作为边的终点次数之和
v的度数(度)d(v):v作为边的端点次数之和
d(v)=d+(v)+d-(v)
最大出度?+(D)=max{d+(v)|v?V}；最小出度?+(D)
5.1无向图及有向图;通常用G表示无向图,D表示有向图,也常用G泛指无向图和有向图.
V(G),E(G),V(D),E(D):G和D的顶点集,边集.
n阶图:n个顶点的图
零图:E=?
平凡图:1阶零图
空图:V=?;设D=V,E为有向图,v?V,
v的出度d+(v):v作为边的始点次数之和
v的入度d?(v):v作为边的终点次数之和
v的度数(度)d(v):v作为边的端点次数之和
d(v)=d+(v)+d-(v)
最大出度?+(D)=max{d+(v)|v?V}；最小出度?+(D)
文档评论（0）