下列说法正确的是()。
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.图的深度遍历不适用于有向图
C.遍历的基本算法有两种深度遍历和广度遍历
D.图的深度遍历是一个递归过程
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.图的深度遍历不适用于有向图
C.遍历的基本算法有两种深度遍历和广度遍历
D.图的深度遍历是一个递归过程
第1题
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种:深度优先遍历和广度优先遍历
C.图的深度优先遍历不适用于有向图
D.图的深度优先遍历是一个递归过程
第2题
下列有关图的说法错误的是()。【中南大学2003二、19(1分)】
A.在有向图中,出度为0的结点称为叶子
B.用邻接矩阵表示图,容易判断任意两个结点之间是否有边相连,并求得各结点的度
C.按深度方向遍历图和先根次序遍历树类似,得到的结果是唯一的
D.若有向图G中从结点Vi到结点Vj有一条路径,则在图G的结点的线性序列中结点Vi必在结点Vj之前的话,则称为一个拓扑序列
第3题
A.旅行售货员问题可以建立一个0-1规划数学模型
B.旅行售货员问题归结为求总距离最小的H选项格式A.milton回路
C.旅行售货员问题是售货员遍历图的每个点
D.旅行售货员问题是售货员遍历图的每条边
第4题
A.无向图中的极大连通子图称为连通分量。
B.图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。
C.图的深度优先搜索中一般要采用队列来暂存刚访问过的顶点。
D.有向图的遍历不能采用广度优先搜索方法
第5题
A.旅行售货员问题可以建立一个0-1规划数学模型
B.旅行售货员问题归结为求总距离最小的HA.milton回路
C.旅行售货员问题是售货员遍历图的每个点
D.旅行售货员问题是售货员遍历图的每条边
第6题
A.图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次
B.图的深度优先遍历适合无向图
C.图的深度优先遍历不适合有向图
D.图的深度优先遍历是一个递归过程
第7题
A.n个顶点的无向连通图的边数为 n(n-1)
B.图的广度优先遍历过程是一个递归过程
C.n个顶点的有向完全图的弧数为 n(n-1)
D.有向图的强连通分量是有向图的极大强连通子图
第8题
写出从元素A出发按“广度优先搜索”算法遍历此图的元素序列。【北京科技大学1999五2000五(12分)】
第9题
关于二叉树的三种遍历,下列说法正确的是____。
A 任意两种遍历序列都不可以唯一决定该二叉树
B 任意两种遍历序列都可以唯一决定该二叉树
C 先序遍历序列和后序遍历序列可以唯一决定该二叉树
D 先序遍历序列和中序遍历序列可以唯一决定该二叉树
第10题
以下图的叙述中,正确的是()。【华南理工大学2006一、1(2分)】
A.图与树的区别在于图的边数大于或等于顶点数
B.假设有图G=(V,{E)),顶点集V"∈V,E∈E,则V和{E}构成G的子图
C.无向图的连通分量指无向图中的极大连通子图
D.图的遍历就是从图中某一顶点出发访遍图中其余顶点