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

admin2014-12-25 103

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

(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://kaotiyun.com/show/z4Vx777K

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

数据结构导论

理工类

相关试题推荐

IPv6中将IP地址设置为【】
_____是指攻击者通过某种方法使系统响应减慢甚至瘫痪，阻止合法用户获取服务。
IEEE802委员会为局域网制定了一系列标准，其中，【】是令牌总线访问控制方法及物理层技术规范。
当客户端要从服务器中读取文档时，通过单击网页上的链接或者在浏览器的地址栏中输入网址来浏览网页，使用的都是【】方法。
路由器的交换结构不包括【】
管理信息系统是以_____技术为基础，并结合组织的管理方法而发展起来的。
总体设计着眼于研究的问题是()
企业系统规划法(BSP)中U／C矩阵U(使用)和C(创建)是指使用或创建()
在数据库中为提高查询速度而设置的逻辑排序手段称为________。
每一个随机变量和相关的某个范围内累计频率序列数相应，这个累计频率数称之为()

随机试题

公安派出所为预防和制止严重危害社会治安秩序的行为，可以在一定的区域和时间，限制人员、车辆的通行或者停留，必要时可以决定实行交通管制。
见此竹，废卷而哭失声。
家蝇白蛉
全口义齿个性排牙时要充分体现患者的三要素，这“三要素”是指A．性别、年龄、个性B．性别、年龄、面形C．肤色、面形、年龄D．肤色、面形、性别E．年龄、个性、肤色
患者，男，48岁，诊断为“丙型肝炎”入院，患者需抽血做肝功能检查。抽血后护士消毒双手方法正确的是()。
根据《中华人民共和国海关法》的规定，进口货物的收货人、出口货物的发货人、进出境物品的所有人是关税的纳税义务人。()
周期型行业的运动状态与经济周期呈负相关，即当经济处于上升时期，这些行业会收缩；当经济衰退时，这些行业会扩张。(　　)
在城市规划和建设中，一定要把环境效益放在首位，同时兼顾经济效益。当二者发生矛盾时，应坚决服从前者。因为城市建设是百年大计，城市环境一旦遭到破坏就很难恢复，甚至无法恢复，而造成长期的灾难性后果。下列陈述，符合文意的是：
有一小型局域网，服务器为WindowsNT操作系统，各工作站为Windows98操作系统。以前局域网一直工作正常，后来有一台工作站重新安装Windows98之后，这台电脑通过网上邻居浏览其他电脑的速度非常慢，而且只能看到一部分电脑，有的电脑却看不到，
A、Piracyisaneasythingtocommit.B、Inventionusuallyneedsheavycost.C、Patentisusefulbutnotpractical.D、Inventionsar

最新回复(0)

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

数据结构导论

理工类

IPv6中将IP地址设置为【】

_____是指攻击者通过某种方法使系统响应减慢甚至瘫痪，阻止合法用户获取服务。

IEEE802委员会为局域网制定了一系列标准，其中，【】是令牌总线访问控制方法及物理层技术规范。

当客户端要从服务器中读取文档时，通过单击网页上的链接或者在浏览器的地址栏中输入网址来浏览网页，使用的都是【】方法。

路由器的交换结构不包括【】

管理信息系统是以_____技术为基础，并结合组织的管理方法而发展起来的。

总体设计着眼于研究的问题是()

企业系统规划法(BSP)中U／C矩阵U(使用)和C(创建)是指使用或创建()

在数据库中为提高查询速度而设置的逻辑排序手段称为________。

每一个随机变量和相关的某个范围内累计频率序列数相应，这个累计频率数称之为()

公安派出所为预防和制止严重危害社会治安秩序的行为，可以在一定的区域和时间，限制人员、车辆的通行或者停留，必要时可以决定实行交通管制。

见此竹，废卷而哭失声。

家蝇白蛉

全口义齿个性排牙时要充分体现患者的三要素，这“三要素”是指A．性别、年龄、个性B．性别、年龄、面形C．肤色、面形、年龄D．肤色、面形、性别E．年龄、个性、肤色

患者，男，48岁，诊断为“丙型肝炎”入院，患者需抽血做肝功能检查。抽血后护士消毒双手方法正确的是()。

根据《中华人民共和国海关法》的规定，进口货物的收货人、出口货物的发货人、进出境物品的所有人是关税的纳税义务人。()

周期型行业的运动状态与经济周期呈负相关，即当经济处于上升时期，这些行业会收缩；当经济衰退时，这些行业会扩张。( )

A、Piracyisaneasythingtocommit.B、Inventionusuallyneedsheavycost.C、Patentisusefulbutnotpractical.D、Inventionsar

周期型行业的运动状态与经济周期呈负相关，即当经济处于上升时期，这些行业会收缩；当经济衰退时，这些行业会扩张。(　　)