首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
若一个图的边集为{(A,B),(A,c),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
若一个图的边集为{(A,B),(A,c),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
admin
2014-10-20
83
问题
若一个图的边集为{(A,B),(A,c),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
选项
A、A,B,C,D,E,F
B、A,B,C,F,D,E
C、A,B,D,C,E,F
D、A,C,B,F,D,E
答案
D
解析
对图的广度优先遍历方法描述为:从图中某个顶点v出发,在访问该顶点v之后,依次访问v的所有未被访问过的邻接点,然后再访问每个邻接点的邻接点,且访问顺序应保持先被访问的顶点其邻接点也优先被访问,直到图中的所有顶点都被访问为止。
转载请注明原文地址:https://kaotiyun.com/show/TuvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
急性阑尾炎腹痛起始于上腹或脐周的原因是()。
桁架单元刚度矩阵中一列元素之和等于零,一行元素之和等于零,其物理意义是什么?
将单元刚度矩阵分块,下列论述错误的是()
下图所示影响线为结点荷载作用下哪个量值的影响线?()
荷载的临界位置必然有一集中力作用在影响线顶点,若有一集中力作用在影响线顶点也必为一荷载临界位置。
对下图所示结构,相应于结点线位移所列出的截面剪力平衡方程是()
与pCAGCT‘互补的’DNA序列是()
假设串行异步通信约定信号由1个停止位,1个奇偶校验和7个数据位组成,请写出发送‘B’的帧格式,若TXC频率为500KHZ,波特率计数为16,则每秒传送多少个字符?
对有五个结点{A,B,C,D,E}的图的邻接矩阵:画出逻辑图。
随机试题
阻塞性黄疸患者的尿血丝虫病患者的尿
A.威灵仙B.防己C.狗脊D.独活E.木瓜既能祛风湿,又能强腰膝的药物是
企业应建立安全生产责任制,明确各级单位、部门和人员的安全生产职责。()
对于一个国家的偿债能力,国际上公认的评价标准之一是全部外债余额相当于GDP的比重不超过()。
黄河公司原有普通股10000万元、资本成本为10%,长期债券2000万元,资本成本为8.5%。现向银行借款800万元,期限为5年、年利率为5%,分次付息,到期一次还本,筹资费用率为零。该借款拟用于投资购买价值为800万元的大型生产设备(不考虑其他相关税费
消费者收集信息的来源包括()。
甲公司2018年1月申请首次公开发行股票并上市,采用网上和网下同时发行的机制,经确认向网下初始发行股份数量为4.3亿股,根据《证券发行与承销管理办法》的规定,其中应优先安排公募基金、社保基金和养老金配售的数量应不低于()。
劳动力是社会生产的基本要素,劳动力作为一种特殊的商品,其价值构成包括()。
自我意识是个体对自己以及自己与周围事物的关系的意识。对个体而言,其发展的顺序是()
—Lookatthenotebelow.—Youwillhearanoticeaboutaluncheonmeeting.1.ThePan-Americanwillhavealuncheonmeetingthi
最新回复
(
0
)