首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
图1-1中强连通分量的个数为( )。
图1-1中强连通分量的个数为( )。
admin
2019-03-15
41
问题
图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
学硕统考专业
相关试题推荐
简述雅典民主政治的形成过程、主要内容和历史局限性。
论述曹操巩固北方统治的重要措施。
北宋时期,由于原有的市坊制度被打破,因此北宋政府控制商人和商业主要通过()。
1l世纪初的诺曼征服对西欧产生了重要影响,诺曼人主要包括丹麦人、瑞典人和挪威人。而1066年的诺曼底公爵威廉征服英国,使得英国的政治、经济、文化等各方面的发展步入中世纪西欧发展的最前列。以下事件是征服者威廉所为的是()。
洪武八年。朱元璋仿照元朝的办法,印造(),命令民间通行。形成了钱、钞并用的货币制度。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
下列选项中,不是由晁错提出的是()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
如果X为负数,则已知[X]补求[一X]补的方法是()。
假设程序PA和PB单独执行时所需的时间分别用TA和TB表示,并且假设TA=1h,TB=1.5h,其中处理器工作时间分别为TA=18min,TB=27min,如果采用多道程序设计方法,让PA和PB并行工作,假定处理器利用率达到50%,系统开销为15
随机试题
比较并分析特质说与类型说这两种人格描述模式。
甲将汽车转让给乙并交付,但未办理过户登记。乙驾车发生交通事故且对事故负全责。对机动车强制保险责任限额外的损害部分,应由
有关药物经皮吸收的叙述错误的为
预防肺结核流行最重要的措施是
下列各项中,属于仲裁协议必备的内容的有()。
尿毒症最理想的替代治疗为()。
怎样组织一次调查?
7名同学排成一排,其中甲,乙,丙3人必须排在一起的不同的排法有().
写邮件时,除了发件人地址之外,另一项必须要填写的是()。
A、Theearlyhistoryofbookbinding.B、Howoldbooksbecomevaluable.C、Economicalwaystoprotectoldbooks.D、Whysomebooksde
最新回复
(
0
)