首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

若一个图的边集为{(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

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若一个图的边集为{(A,B),(A,C),(B,D),(C,…”相关的问题
第1题
若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有________个连通分量。
若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有________个连通分量。

点击查看答案
第2题
假定一个有向图的边集为{,,,,,},对该图进行拓扑排序得到的顶点序列为________。

点击查看答案
第3题
一个有向图,用点集和边集的一个无序二元组表示。()
点击查看答案
第4题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为(),所有邻接表中的结点总数为(

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为( ),所有邻接表中的结点总数为( )。

点击查看答案
第5题
若用邻接表表示图G,试重写BellmanFord算法。在邻接表的边结点中增加一个记录边上的权值的域len
gth。并以图8-27为例,验证新算法的正确性。

点击查看答案
第6题
已知一个程序段的中间代码如下: J=0 L1:I=0 IF I<8 GOTO L3 L2:A=B+C
B=D*C L3:IF B=0 GOTO L1 WRITE B GOTO L5 L4: I=I+1 IF I<8 GOTO L2 L5:J=J+1 IF J<=3 GOTO L1 HALT (1)划分基本块,画出程序流图。 (2)求出各个结点的必经结点集。 (3)确定流图的回边和循环。

点击查看答案
第7题
若一个具有N个顶点和K条边的无向图是一个森林(N>K),则该森林必有()棵树。
若一个具有N个顶点和K条边的无向图是一个森林(N>K),则该森林必有()棵树。

A、K

B、N

C、N-K

D、l

点击查看答案
第8题
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。

A、n

B、(n-1)2

C、n-l

D、n2

点击查看答案
第9题
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。

点击查看答案
第10题
无向图G如图16.26所示,其中实线边为G的一棵生成树T。(1)求G对应T的基本回路系统。(2)求G对应T的
无向图G如图16.26所示,其中实线边为G的一棵生成树T。(1)求G对应T的基本回路系统。(2)求G对应T的

无向图G如图16.26所示,其中实线边为G的一棵生成树T。

(1)求G对应T的基本回路系统。

(2)求G对应T的基本割集系统。

点击查看答案
第11题
下面的说法中正确的是()。
下面的说法中正确的是()。

A、图的一棵最小生成树的代价不一定比该图其他任何一棵生成树的代价小

B、带权连通图的最小生成树可能不唯一,但权值最小的边一定出现在解中

C、若带权连通图上各边上的权值互不相同,则该图的最小生成树是唯一的

D、一个带权连通图的最小生成树的权值之和不是唯一的

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改