下列说法中不正确的有________。A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
点击查看答案
图的遍历有()。A、广度优先搜索遍历B、深度优先搜索遍历C、前序遍历D、后序遍历
图的BFS遍历类似树的()遍历,是其推广。
下列有关图的遍历说法中,不正确的是()A.图的遍历必须用递归实现B.基本遍历算法两种:深度遍历和广度遍历C.有向图和无向图都可以进行遍历操作D.图的遍历算法可以执行在有回路的图上
下列说法正确的是【】A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.遍历的基本算法有两种:深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程
图的()优先搜索遍历算法是一种递归算法,图的()优先搜索遍历算法需要使用队列。
图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.层序遍历