莆田商学院-n个顶点的强连通图至少有n条边。
['对', '错']
📖 相关文章
- 莆田商学院-图的广度优先搜索遍历算法类似于二叉树的按层遍历。
- 莆田商学院-最小生成树是唯一的。
- 莆田商学院-对于非联通图从某个顶点开始进行深度优先搜索遍历时,只能遍历到该顶点所在的联通分量。
- 莆田商学院-无序图的邻接矩阵是一个对称矩阵。
- 莆田商学院-一个无向连通图的生成树是含有该连通图的全部顶点的()
- 莆田商学院-对于有n个顶点e条边的图采用邻接表表示时,进行广度优先搜索遍历的时间复杂度为()
- 莆田商学院-对于有n个顶点e条边的图采用邻接表存储时,进行深度优先搜索遍历的时间复杂度是()
- 莆田商学院-图的广度优先搜索遍历算法用到一个队列,每个顶点最多入队列()
- 莆田商学院-图的深度优先搜索遍历算法类似于二叉树的()
- 莆田商学院-如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()