对下图所示的有向图，请回答以下问题。 (1)该图是强连通图吗?若不是，请给出其强连通分量。 (2)请给出每个顶点的度、人度和出度。

admin2014-12-25 89

问题对下图所示的有向图，请回答以下问题。

(1)该图是强连通图吗?若不是，请给出其强连通分量。
(2)请给出每个顶点的度、人度和出度。

选项

答案(1)该图不是强连通图。强连通分量为： [*] (2)每个顶点的度、入度和出度： D(A)=3ID(A)=10D(A)=2 D(B)=4ID(B)=20D(B)=2 D(C)=3ID(C)=10D(C)=2 D(D)=2ID(D)=20D(D)=0

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

______是指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网络自身预防拥塞和从拥塞中恢复的一种安全机制。
计算机系统的逻辑安全主要通过若干种方法来实现，不包括【】
将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。
某商场拟开发一套专对会员的销售系统，其业务处理如下：会员可以下达多个订单，每个订单可以包含多个商品。已知或可获取的有关信息为：会员号、姓名、电话、地址；订单编号、订单金额、下单时间；商品编号、商品名称、计量单位、单价、品牌；每种商品的数量和折扣。试画出反映
某电力集团业务系统中电费缴纳部分的模块结构图如题42图所示。其中未填充的6个模块名如下：A.输入客户编号B.通知缴费结果C.缴费D.获取缴费金额E.查询本月缴费金额F.打印缴费单模块之间未标明的数据流如下：G.客户编号H.缴费金额K.缴
在模块结构图中，用来表示模块间的判断调用的图形符号是()
在考虑系统的物理配置方案时，系统的________时间是从用户向系统发出一个作业请求开始，经系统处理后，给出应答结果的时间。
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
设有χ－y平面上的直线运动路径，源点坐标为(1，1)，终点坐标为(4，19)，两轴只有加速度限制，其中χ轴的加速度限制为±2，y轴的加速度限制为±3。利用三次多项式样条函数生成点位控制指令，为保证所有轴的加速度都不超过容许值，求协调运动的容许最短时间为多少
根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。

随机试题

下列选项中，关于劳动力跨地区流动的说法，正确的是()。
A．胃脘疼痛暴作，得温痛缓，口淡无味，泛吐清水B．胃脘胀痛，嗳腐吞酸，恶心呕吐，吐后痛缓但时而复作C．胃脘痞胀，痛连两胁，胸闷食少、嗳气泛酸D．胃脘疼痛如刺，食后益甚E．胃脘隐痛，腹空嘈杂，饥而不思食，口燥咽干胃阴不足型胃痛的症状是
地龙具有的功效是
抬举性心尖搏动最常见于下列哪种疾病
女，38岁，接触性阴道出血，阴道分泌物恶臭2个月。怀疑宫颈癌，为确定诊断必须做的检查是
某企业“应收账款”总账科目月末借方余额400万元，其中：“应收甲公司账款”明细科目借方余额350万元，“应收乙公司账款”明细科目借方余额50万元；“预收账款”总账科目月末贷方余额300万元，其中：“预收A工厂账款”明细科目贷方余额500万元，“预收
对于商品销售业务，销货企业即使在向客户提供现金折扣的情况下，现金折扣也不影响确认应收账款的入账价值。()
有人再三声称倾倒核废物不会对附近的居民造成威胁。如果这种说法正确，那么不能把核垃圾场设在人口密集的地区就毫无道理。但是要把核废物倒在人口稀少的地区的方针表明，这项政策的负责者们至少在安全方面还是有些担忧的。以下哪项如果为真，将最严重地削弱上述论证
恩格斯说:“每一个时代的哲学作为分工的一个特定的领域，都具有由它的先驱者传给它而它便由此出发的特定的思想资料作为前提。因此，经济上落后的国家在哲学上仍然能够演奏第一提琴:18世纪的法国对英国来说是如此，后来的德国对英法两国来说也是如此。”这段话提出的历史唯
结构化程序设计主要强调的是(　　)。

最新回复(0)

对下图所示的有向图，请回答以下问题。 (1)该图是强连通图吗?若不是，请给出其强连通分量。 (2)请给出每个顶点的度、人度和出度。

数据结构导论

理工类

______是指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网络自身预防拥塞和从拥塞中恢复的一种安全机制。

计算机系统的逻辑安全主要通过若干种方法来实现，不包括【】

将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。

在模块结构图中，用来表示模块间的判断调用的图形符号是()

在考虑系统的物理配置方案时，系统的________时间是从用户向系统发出一个作业请求开始，经系统处理后，给出应答结果的时间。

根据图1．6所示，写出其关联矩阵，指明各个顶点的度，并且指出其偶点与奇点。

下列选项中，关于劳动力跨地区流动的说法，正确的是()。

地龙具有的功效是

抬举性心尖搏动最常见于下列哪种疾病

女，38岁，接触性阴道出血，阴道分泌物恶臭2个月。怀疑宫颈癌，为确定诊断必须做的检查是

对于商品销售业务，销货企业即使在向客户提供现金折扣的情况下，现金折扣也不影响确认应收账款的入账价值。()

结构化程序设计主要强调的是( )。

结构化程序设计主要强调的是(　　)。