有如图3-4所示的带权有向图G，试回答以下问题。判断该图是否为强连通图。

admin2017-11-20 18

问题有如图3-4所示的带权有向图G，试回答以下问题。

判断该图是否为强连通图。

选项

答案强连通图是指图中任何一个点到图中其他所有点都有路径。因为顶点8到其他点无路径，所以该图不是强连通图。

解析

转载请注明原文地址:https://kaotiyun.com/show/FARi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

战国初期，上党地区在下列哪一个国家的控制范围之内?()
二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()
1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。
第一个五年计划的具体时间段是()。
佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

随机试题

A．空气B．水、食物C．蚊虫D．土壤E．母婴可传播流行性脑脊髓膜炎的是
现代企业的主要特征是()。
2014年8月民航总局规定，经航空公司批准后旅客可携带充电宝的额定能量应小于100瓦特小时。()
制定工资报酬时应该考虑的第一因素是()。
社会主义法治理念内涵中的根本保证是()。
工人李某患病医疗期满后，不能从事原工作，也不能从事公司领导安排的其他工作，该公司可与其解除劳动合同，但是公司应当提前以书面形式通知李某，提前的期限为()。
国家要跨越式发展，固然渴求拔尖的天才精英，但踏实的经济建设与社会进步，更需要的是一代健康、全面发展的合格公民。管理教育者应该有这样的清醒认识。人生是一段漫长的个人马拉松，_______、抄近道式的成功个案，不值得模仿与_______。填入划横线部分最恰当的
A、道歉也要讲究技巧B、脸红是愤怒的信号C、脸红可以表示歉意D、要学会原谅他人的过错C
RowenaandBillyWrangleraremodelhighschoolstudents.Theystudyhardanddoextremelywellonachievementtests.Andnexty
Abudgetoffivedollarsadayistotally______foratriproundEurope.

最新回复(0)

有如图3-4所示的带权有向图G，试回答以下问题。 判断该图是否为强连通图。

计算机408

学硕统考专业

战国初期，上党地区在下列哪一个国家的控制范围之内?()

二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

第一个五年计划的具体时间段是()。

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

A．空气B．水、食物C．蚊虫D．土壤E．母婴可传播流行性脑脊髓膜炎的是

现代企业的主要特征是()。

2014年8月民航总局规定，经航空公司批准后旅客可携带充电宝的额定能量应小于100瓦特小时。()

制定工资报酬时应该考虑的第一因素是()。

社会主义法治理念内涵中的根本保证是()。

工人李某患病医疗期满后，不能从事原工作，也不能从事公司领导安排的其他工作，该公司可与其解除劳动合同，但是公司应当提前以书面形式通知李某，提前的期限为()。

A、道歉也要讲究技巧B、脸红是愤怒的信号C、脸红可以表示歉意D、要学会原谅他人的过错C

RowenaandBillyWrangleraremodelhighschoolstudents.Theystudyhardanddoextremelywellonachievementtests.Andnexty

Abudgetoffivedollarsadayistotally______foratriproundEurope.

有如图3-4所示的带权有向图G，试回答以下问题。判断该图是否为强连通图。