连通图：整个图中只有一个连通分量完全图：n个结点，有n*(n-1)/2条边。若采用邻接矩阵结构存储具有n个顶点的图，则广度优先遍历的时间复杂度为O(n^2)若采用邻接表结构存储具有n个顶点的图，则深度优先遍历的时间复杂度为O(n+e)若采用邻接表结构存储具有n个顶点的图，则拓扑排序算法的时间复杂度为O(n+e)对于一个有n个顶点的图，如果是连通无向图，其边的个数至少为（ n-1 ）；如果是强连通有向图，其边的个数至少为（ n ）。具有n个顶点e条边的无向图中，有2...
连通图：整个图中只有一个连通分量
完全图：n个结点，有n*(n-1)/2条边。
若采用邻接矩阵结构存储具有n个顶点的图，则
广度优先遍历的时间复杂度为
O(n^2)
若采用邻接表结构存储具有n个顶点的图，则
深
度优先遍历的时间复杂度为
O(n+e)
若采用邻接表结构存储具有n个顶点的图，则
拓扑排序算法的时间复杂度为
O(n+e)
对于一个有n个顶点的图，如果是连通无向图，其边的个数至少为（
n-1 ）；如果是强连通有向图，其边的个数至少为（
n ）。
具有n个顶点e条边的无向图中，有
2e个度
最低0.47元/天 解锁文章
1179
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
