图1-1中强连通分量的个数为( )。

admin2019-03-15 32

问题图1-1中强连通分量的个数为( )。

选项 A、2
B、3
C、4
D、5

答案C

解析在有向图G中，如果两个顶点v_i、v_j间有一条从v_i到v_j的有向路径，同时还有一条从v_j到v_i的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。本题中可以看出v2、v3、v4同属于一个连通分量，另外v1、v5、v6各自属于一个强连通分量，所以共有4个强连通分量。

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

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

计算机408

学硕统考专业

相关试题推荐

《贝希斯敦铭文》使用何种语言?()
简述戴高乐主义的主要内容和实质。
美国历史上第一个具有宪法性质的文件是（）。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
标志着抗日战争进入战略相持阶段的是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
下列关于罗马共和国政治制度的叙述，不正确的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

动脉圆锥
A．50~100mlB．200~400mlC．600～800mlD．1000ml人体24小时的不感蒸发量一般是
当产业处于衰退期时，应采取的战略是()
早期骨膜结核与类风湿性关节炎可靠的鉴别诊断依据是
中性点接地系统中，三相电压互感器二次侧开口三角形绕组的额定电压应等于()。
一座单层摄影棚，净空高度为7．8m，建筑面积10400m2，其中自动喷水灭火湿式系统保护面积为2600m2，布置闭式洒水喷头300个；雨淋系统保护面积为7800m2，布置开式洒水喷头890个，则按规定应设置()组雨淋阀。
简述“代理人在代理权限范围内实施代理行为”所包含的意思。
Waterisakindofchemicalsubstance.
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknow【C1】______personalexperienc
A、Toletthemlearnsomefinancialexperiences.B、Toletthemlearnhowtosavemoney.C、Toletthemlearnhowtobuygifts.D、T

最新回复(0)

图1-1中强连通分量的个数为( )。

计算机408

学硕统考专业

《贝希斯敦铭文》使用何种语言?()

简述戴高乐主义的主要内容和实质。

美国历史上第一个具有宪法性质的文件是（）。

标志着抗日战争进入战略相持阶段的是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

下列关于罗马共和国政治制度的叙述，不正确的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

动脉圆锥

A．50~100mlB．200~400mlC．600～800mlD．1000ml人体24小时的不感蒸发量一般是

当产业处于衰退期时，应采取的战略是()

早期骨膜结核与类风湿性关节炎可靠的鉴别诊断依据是

中性点接地系统中，三相电压互感器二次侧开口三角形绕组的额定电压应等于()。

一座单层摄影棚，净空高度为7．8m，建筑面积10400m2，其中自动喷水灭火湿式系统保护面积为2600m2，布置闭式洒水喷头300个；雨淋系统保护面积为7800m2，布置开式洒水喷头890个，则按规定应设置()组雨淋阀。

简述“代理人在代理权限范围内实施代理行为”所包含的意思。

Waterisakindofchemicalsubstance.

ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknow【C1】______personalexperienc

A、Toletthemlearnsomefinancialexperiences.B、Toletthemlearnhowtosavemoney.C、Toletthemlearnhowtobuygifts.D、T