首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
图1-1中强连通分量的个数为( )。
图1-1中强连通分量的个数为( )。
admin
2019-03-15
27
问题
图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世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主义阵
下列选项中,控制了西域政权的是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
最早设立翻译局的洋务企业是()
解放军渡江战役中横渡长江的东西两个攻击点是()。
简述三十年战争的过程及其结果。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:中共中央将战略决战的方向首先指向()
系统阐明社会主义初级阶段理论是在()。
随机试题
男,45岁。2周前烧伤,烧伤面积40%左右,近五天开始发热,体温38—39℃,间歇性,逐渐加重并伴有寒战,血培养出的细菌可产生凝固酶、杀白细胞素、肠毒素。最可能感染的细菌是
骨盆骨折最危险的并发症是()。
下列属于共益债务的是:()
按先进先出法,A材料3月末结存存货成本为()元。按后进先出法,A材料3月末结存存货成本为()元。
根据印花税的规定,不属于印花税纳税人的有()。
某一般纳税人委托外单位加工一批应税消费品,材料成本150万元,加工费12万元,受托方增值税税率为16%,受托方代收代缴消费税18万元。该批材料加工后委托方直接出售,则该批材料加工完成入库时的成本为()万元。
杜威继承和弘扬卢梭的自然教育思想的精华,猛烈地批判了旧教育的理念与做法,并在教育界首次将其称为“传统教育”,这就是“传统教育”概念的由来,他还系统阐述了新的教育思想,进行了新的教育实践。后来,人们把与传统教育相对立的以杜威为代表的教育理论与实践称为“现代教
下列对网络服务的描述正确的是()。
人就是一棵树。当我们有所失的时候,必须去_______,你会发现生命中那些曾以为不可或缺的东西,就像树的须根,一旦_______,同样也能顽强地活下去,这就是生命力。当人被迫面临一个新的环境,或是一种完全不同的生命状态时,曾经的成就与辉煌,就像那华丽的树冠
依法从重从快惩处严重刑事犯罪分子,意味着对其他刑事犯罪分子一律从宽或不予处罚。()
最新回复
(
0
)