题目内容
(请给出正确答案)
[主观题]
若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行深度优先搜索,得到的顶点序列可能为()。
A、A,B,C,F,D,E
B、A,C,F,D,E,B
C、A,B,D,C,F,E
D、A,B,D,F,E,C
答案
B
如果结果不匹配,请 联系老师 获取答案
A、A,B,C,F,D,E
B、A,C,F,D,E,B
C、A,B,D,C,F,E
D、A,B,D,F,E,C
B
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为( ),所有邻接表中的结点总数为( )。
A、K
B、N
C、N-K
D、l
A、n
B、(n-1)2
C、n-l
D、n2
无向图G如图16.26所示,其中实线边为G的一棵生成树T。
(1)求G对应T的基本回路系统。
(2)求G对应T的基本割集系统。
A、图的一棵最小生成树的代价不一定比该图其他任何一棵生成树的代价小
B、带权连通图的最小生成树可能不唯一,但权值最小的边一定出现在解中
C、若带权连通图上各边上的权值互不相同,则该图的最小生成树是唯一的
D、一个带权连通图的最小生成树的权值之和不是唯一的