首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设|V|=n(n>1),当且仅当______,G=<V,E>是强连通图。 A.G中至少有一条路 B.G中至少有一条回路 C.G中有通过每个节点至少一次的路 D.G中有通过每个节点至少一次的回路
设|V|=n(n>1),当且仅当______,G=<V,E>是强连通图。 A.G中至少有一条路 B.G中至少有一条回路 C.G中有通过每个节点至少一次的路 D.G中有通过每个节点至少一次的回路
admin
2019-06-08
15
问题
设|V|=n(n>1),当且仅当______,G=<V,E>是强连通图。
A.G中至少有一条路
B.G中至少有一条回路
C.G中有通过每个节点至少一次的路
D.G中有通过每个节点至少一次的回路
选项
A、
B、
C、
D、
答案
D
解析
在简单有向图G中,任何一对节点间两者之间是相互可达的,则称这个图是强连通的。设|V|=n(n>1),当且仅当G中有通过每个节点至少一次的回路,G=<V,E>是强连通图。
对于选项C,例如图“A→B”,即只有A到达B,有一次路,但是该图不是强连通的。因此选项C的说法不能成为强连通图的充要条件。
转载请注明原文地址:https://kaotiyun.com/show/7MLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
下列有关主键的叙述错误的是()。
微型计算机的显示系统指的就是显示器。
()协议用于实现互联网中交互式文件传输功能。
()是计算机与网络的接口,计算机通过它向其他计算机发送信息,鉴别和接收其他计算机发送来的信息。
衡量传输介质性能的指标有()。
网页的强大之处在于(),它能将Intemet中的信息有机地组织起来,使我们可以进行选择性浏览。
在Word2003中,使用了项目符号后,在该段结束按回车键,系统会自动在新的段落前插入同样的项目符号。
只要将组成该软件系统的所有文件复制到本机的硬盘,然后双击主程序就可以运行的软件称为()。
计算机系统中,“位(bit)”的描述性定义是()。
阅读以下关于某公司企业广域网络升级改造的需求,回答问题1、问题2和问题3。某高速公路沿线企业广域网主要连接公司总部和4个分支机构单位,为公司内部人员之间提供数据传输和业务运行环境。网络于2003年建成,各网络节点之间的初始带宽为512kbp
随机试题
关于针叶树的特点的说法中正确的是()。
在JavaWeb应用程序中,包含两个名为Servlet1和Servlet2的HttpServlet。在web.xml中指定Servlet2的访问路径为“/servlet2”,Servlet1的代码为:()PrintWriterout=r
肝性脑病用药时应注意()
下列哪项不属于国家食品药品监督管理局履行的职责
问诊应注意问月经的问诊应注意问带下的
A、可用于强心苷中毒引起的心动过缓B、可用于强心苷中毒引起的过速性心律失常C、可用于强心苷中毒引起的胃肠反应D、可用于强心苷中毒引起的室性早搏及心动过速E、可用于强心苷中毒引起的神经系统反应苯妥英钠
关于子宫颈,正确的是
某黏性土层厚为2m,室内压缩试验结果如表所示。已知该土层的平均竖向自重应力σc=50kPa,平均竖向附加应力σz=150kPa,问该土层由附加应力引起的沉降为多少?
砖MU强度等级划分是按( )。
甲、乙、丙为普通合伙企业的合伙人。该合伙企业向丁借款15万元,甲、乙、丙之间约定,如果到期合伙企业无力偿还该借款,甲、乙、丙各自负责偿还5万元。借款到期时,该合伙企业没有财产向丁清偿。根据合伙企业法律制度的规定,下列关于该债务清偿的表述中,正确的有(
最新回复
(
0
)