首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设|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
10
问题
设|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
系统分析师上午综合知识考试
软考高级
相关试题推荐
下列各种进制的数据中,最大的数是()。
IP地址可以用十进制数形式表示,但不能用二进制数表示。
按照网络的拓扑结构来划分,计算机网络分为总线型网络、星型网络、()、树状网络和混合型网络等。
()是某个部门根据本系统的特殊业务需要而建造的网络,这种网络一般不对外提供服务。例如,军队、银行、电力等系统的网络。
网桥工作在OSI体系结构的()。
下列关于子网掩码的叙述中,错误的是()。
在Excel2003中,如果图表以对象的方式嵌入到工作表中,以下()操作是不允许的。
统一资源定位器由四部分组成,它的一般格式是()。
在二进制逻辑运算规则中,0∨1=0。
层次数据库和网状数据库都存在着结构比较复杂、用户不易掌握、数据存取操作必须按照模型结构中已定义好的存取路径进行、操作比较复杂等缺点,这就限制了这两种数据库管理系统的发展。
随机试题
A.前向角散射光信号B.侧向角散射光信号C.自发荧光信号D.激发荧光信号E.特异荧光信号流式细胞仪中表示细胞体积大小的指标是
以下哪项不是学龄儿童对住院的反应
肾结石的X线片中,不透光性结石占
某地区有10万人口,1960年总死亡人数为1000名,已发现的结核病患者有300名,其中男性200名,女性100名。1960年死于结核病者60名,其中男性50名。该地区男性结核病的死亡率为
A、茶剂B、煎膏剂C、酊剂D、流浸膏剂E、炙剂多采用溶解法、稀释法、渗漉法制备的剂型是
常见的青紫型先天性心脏病是()
建设工程监理文件资料管理的主要内容包括()。
某企业2012年末的现金流量为100万元,以后按5%的增长率增长,企业的资本成本为10%,权益投资资本为800万元,债务投资资本为900万元,假设利率一直保持不变,则2012年初的股东权益的增加值为()万元。
以下对清政府宣布的预备立宪的叙述,正确的是()
传播计算机病毒的两大可能途径之一是()。
最新回复
(
0
)