首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
图1-1中强连通分量的个数为( )。
图1-1中强连通分量的个数为( )。
admin
2019-03-15
45
问题
图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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述魏晋玄学。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
论述20世纪70年代中美关系变化的背景、过程及影响。
洋务派创办军事工业的方式是()。
试论第三次技术革命。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29/32,Y=25×5/8,则用浮点加法计算x+Y的最终结果是____。
随机试题
《雷雨》是一出()
如下_______成立,必使p∧q∧r为假。()
一种与生活愿望相结合并指向于未来的想象是( )。
下列穴位中,可治疗瘾疹、湿疹、丹毒等血热性皮外科病的穴位是
关于两组呈正态分布的数值变量资料,但均数相差悬殊,若比较离散趋势,最好选用下列哪项指标
按现行制度,现金日记账和银行存款日记账必须采用订本式账簿。()
培养德、智、体全面发展的社会主义事业的建设者和接班人的根本途径是()。
在教学中最常用的方法是
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备3个条件,分别为外部提出中断请求,本中断未屏蔽,(4)。CPU响应中断后,必须由(5)提供地址信息,引导程序进入中断服务子程序;中断服务程序的入口地址存放在(6)中。
在VisualFoxPro中,"表"通常是指
最新回复
(
0
)