题目内容
(请给出正确答案)
[判断题]
一个图的广度优先遍历生成树是唯一的。()【中国海洋大学2006二、11(1分)】此题为判断题(对,错)。
答案
查看答案
第4题
I图G的生成树是该图的一个极小连通子图
Ⅱ生成树中最长路径的起点和终点的度均为1
Ⅲ对任意一个图,从某个顶点出发进行一次深度优先或广度优先遍历,可访问图的所有顶点
A.I、Ⅱ
B.Ⅱ、Ⅲ
C.I、Ⅱ
D.仅有Ⅱ
第5题
(1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。
(2)从顶点1开始进行广度优先搜索的遍历序列及其生成树或生成森林。
第8题
A.中序遍历
B.先序遍历
C.后序遍历
D.按层次遍历