网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
若一个图的边集为{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（）。
- A、 1，2，3，4，5
- B、 1，2，4，3，5
- C、 1，2，4，5，3
- D、 1，4，2，5，3
参考答案
更多 “若一个图的边集为{1，2，1，4，2，5，3，1，3，5，4，3}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（）。A、 1，2，3，4，5B、 1，2，4，3，5C、 1，2，4，5，3D、 1，4，2，5，3” 相关考题
考题
以下有关图的说法中不正确的为( )。
A.若两个端点之间不止一条边，则称具有多重边B.若一条边的两个端点相同，则称该边为环C.无向图是由点及弧所构成的图D.一个无环也无多重边的图称为简单图
考题
已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为()。A、(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)20B、(1,2)3,(4,6)4,(1,3)5,(2,3)6,(1,4)8,(3,6)9C、(1,2)3,(1,3)5,(1,4)8,(4,6)4,(2,5)10,(4,7)20D、(1,2)3,(1,3)5,(1,4)8,(2,5)10,(4,6)4,(4,7)20
考题
已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
考题
设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞}，则下列属于该有向图G的一种拓扑排序序列的是()。A.1，2，3，4
B.2，3，4，1
C.1，2，4，3
D.1，4，2，3
考题
令A={1，2，3，4 }，下列关系是否是自反的、反自反的、对称的、反对称的、传递的？ （1）R={（1，1），（1，2），（2，1），（2，2），（3，3），（3，4），（4，3），（4，4）} （2）Φ （3）R={（1，2），（1，3），（3，1），（1，1），（3，3），（3，2），（1，4），（4，2），（3，4）}
考题
若一个图的边集为{1，2，1，4，2，5，3，1，3，5，4，3}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（）。A、 1，2，5，4，3B、 1，2，3，4，5C、 1，2，5，3，4D、 1，4，3，2，5
考题
单选题用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。A
{（1，4），（3，4），（3，5），（2，5）}B
{（5，4），（5，3），（5，6）}C
{（1，2），（2，3），（3，5）}D
{（3，4），（3，5），（4，5），（1，4）}
考题
单选题有一个由四个平面组成的四边形长通道，其内表面分别以1、2、3、4表示，已知角系数X1，2=0.4，X1，4=0.25，则X1，3为（）。A
0.5B
0.65C
0.15D
0.35
考题
单选题若一个图的边集为{，，，，，}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（）。A
1，2，3，4，5B
1，2，4，3，5C
1，2，4，5，3D
1，4，2，5，3
考题
填空题对于一个图G，若边集E（G）为无向边的集合，则该图为（）。
热门标签
最新试卷