单项选择题

任何一个无向连通图的最小生成树（）

A.只有一棵
B.一棵或多棵
C.一定有多棵
D.可能不存在

点击查看答案&解析

上一题目录下一题

单项选择题

A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

单项选择题

已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）

A.0243165
B.0135642
C.0123465
D.0123456

单项选择题

已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是（）

A.0 2 4 3 1 5 6
B.0 1 3 6 5 4 2
C.0 4 2 3 1 6 5
D.0 3 6 1 5 4 2
E. 0 1 3 4 2 5 6