本文介绍了图论中的基本概念，包括无向图、有向图、完全图等，并详细解释了路径、回路、连通图及强连通图的概念。此外还探讨了生成树、权与网络等高级主题。
边 无向图 无向网
弧尾 弧头 弧 有向图 有向网
完全图 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中任意两个顶点之间都有路径相通） 连通分量
强连通图 强连通分量
生成树（极小连通子图） 生成森林
权 网络
扫一扫
1602
到【灌水乐园】发言
