首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
图1-1中强连通分量的个数为( )。
图1-1中强连通分量的个数为( )。
admin
2019-03-15
42
问题
图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
学硕统考专业
相关试题推荐
史迪威事件
典型的西欧封建庄园对农民采用的剥削方式是()。
华盛顿会议召开的背景、主要内容及意义。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
我国发明生铁冶炼技术是在()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
随机试题
一般来说,背景吸收是使吸光度增加而产生正误差。()
下列病变不是T1及T2加权像均呈高信号的是
A、刺痛拒按,固定不移,舌暗,脉涩B、气短疲乏,脘腹坠胀,舌淡,脉弱C、胸胁胀闷窜痛,时轻时童,脉弦D、面色淡白,口唇爪甲色淡,舌淡,脉细E、少气懒言,疲乏无力,自汗,舌淡,脉虚血瘀证可见的症状是
《公司法》对公司的出资形式的限额做出限制的是( )。
消火栓的间距应小于或等于()。
常用的确定设备最佳更新期的方法有低劣化数值法和()。
为了预防病毒,在计算机中安装了操作系统补丁(windowsupdate)的防病毒软件,也按时升级了病毒定义文件,仍旧被种了木马程序(即被感染病毒),最不可能的原因是()。
以可见光波的长短为序,人类感觉到的颜色依次为()。
汉代选拔和任用官吏的方法有()
在计算机指令中,规定其所执行操作功能的部分称为()。
最新回复
(
0
)