首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3-4所示的带权有向图G,试回答以下问题。 判断该图是否为强连通图。
有如图3-4所示的带权有向图G,试回答以下问题。 判断该图是否为强连通图。
admin
2017-11-20
7
问题
有如图3-4所示的带权有向图G,试回答以下问题。
判断该图是否为强连通图。
选项
答案
强连通图是指图中任何一个点到图中其他所有点都有路径。因为顶点8到其他点无路径,所以该图不是强连通图。
解析
转载请注明原文地址:https://kaotiyun.com/show/FARi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
匈牙利社会主义革命中,之所以能顺利建立苏维埃社会主义共和国的主要原因是()。
洋务派创办军事工业的方式是()。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
世界古代历史上,对东西方文化交流、传播作出突出贡献的是()
第二次工业革命引起的生产关系方面最突出的变化是()。
下列不属于“一国两制”的基本内容的是()。
1543年发表解剖学专著《人体结构论》的是()。
唐代最高监察机关,负责中央和地方监察工作的机构是()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
随机试题
右心室平均直径约为
A.血清溶菌酶明显升高B.过氧化酶染色阴性C.常见Auer小体D.易见ph染色体E.NAP积分明显增多类白血病反应可见
土地增值税的纳税人应于转让房地产合同签订之日起()日内,到房地产所在地的主管税务机关办理纳税申报。
背景资料某光缆线路工程采用直埋敷设方式,途中需穿越生态环境脆弱的国家级生态保护区,部分路段沿电气化铁路敷设。施工单位对施工方案进行了策划,编制了详细的施工组织设计,工程顺利开工。测试中发现部分光缆对地绝缘不合格,且光纤接续衰减
经济法律关系中最广泛的客体是物。()
新教的主要特点是()。
城市医疗救助的申请是由申请人向户籍所在地的()提出书面申请。
胡蜂在本能的作用下__________地营造自己的生活、生育中心,它的巢是一个__________的纸房子。蔡伦如果在改进造纸术之前目睹过胡蜂的建筑过程而受到启发,无疑便是世界上最早的仿生学家了。依次填入画横线部分最恰当的一项是()。
二进制数111111转换成十进制数是()。
Theword"laser"wascoinedasanacronymforLightAmplificationbytheStimulatedEmissionofRadiation.Ordinarylight,from
最新回复
(
0
)