边 无向图 无向网
弧尾 弧头 弧 有向图 有向网
完全图 e=n(n-1)/2 有向完全图 e=n(n-1)
稀疏图 e<nlogn
稠密图 否则
邻接点 关联 度(和v关联的边的数目)
度(TD)=出度(OD)+入度(ID)
路径
路径长度(路径上边的数目)
简单路径(若序列中的顶点不重复出现)
回路或简单回路(u=w)
连通图(若图G中任意两个顶点之间都有路径相通) 连通分量
强连通图 强连通分量
生成树(极小连通子图) 生成森林
权 网络
弧尾 弧头 弧 有向图 有向网
完全图 e=n(n-1)/2 有向完全图 e=n(n-1)
稀疏图 e<nlogn
稠密图 否则
邻接点 关联 度(和v关联的边的数目)
度(TD)=出度(OD)+入度(ID)
路径
路径长度(路径上边的数目)
简单路径(若序列中的顶点不重复出现)
回路或简单回路(u=w)
连通图(若图G中任意两个顶点之间都有路径相通) 连通分量
强连通图 强连通分量
生成树(极小连通子图) 生成森林
权 网络