边 无向图 无向网
弧尾 弧头 弧 有向图 有向网
完全图 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中任意两个顶点之间都有路径相通） 连通分量
强连通图 强连通分量
生成树（极小连通子图） 生成森林
权 网络
扫一扫
1329
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
