首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
图1-1中强连通分量的个数为( )。
图1-1中强连通分量的个数为( )。
admin
2019-03-15
43
问题
图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
学硕统考专业
相关试题推荐
鉴于汉匈关系的状况,汉初向汉高祖提出和亲政策的是()。
简述罗斯福新政的背景、主要内容及作用。
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
“瓜步之战”发生在下列哪两个政权之间?()
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
在连续内存分配管理中,分区分配是最简单的实现并发的内存管理方法。对于该方法,进行内存保护的措施是()。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB的查找时间忽略为0,试问这两次访问共耗费多少时间?
响应外部中断的过程中,中断隐指令完成的操作,除保护断点外,还包括I.关中断Ⅱ.保存通用寄存器的内容Ⅲ.形成中断服务程序人口地址并送PC
响应外部中断的过程中,中断隐指令完成的操作,除保护断点外,还包括_______。Ⅰ.关中断Ⅱ.保存通用寄存器的内容Ⅲ.形成中断服务程序入口地址并送PC
随机试题
是我们自己的所为和所不为决定着我们的未来。
下列关于祛痰药的叙述中,不正确的是
患儿,3岁。不思进食,泛恶,夜间哭闹少寐,腹胀,舌苔厚腻垢浊。其诊断是
A,D-洋地黄毒糖B,D-洋地黄糖C,D-加拿大糖D,L-鼠李糖E,葡萄糖属于6-去氧糖的是
产妇王某,34岁,宫内孕39+3周。于入院前一天晚出现宫缩,清晨起来又消失。入院当天中午,孕妇又开始出现宫缩,每4—5分钟一次,每次持续约30秒。为了早接触、早开奶,提倡将新生儿放在母亲胸前进行吸吮是在出生后
典型的响应级别通常可分为()。
持续经营假设是假设企业可以长生不老,即使进入破产清算,也不应该改变会计核算方法。()
某幼儿给一堆玩具分类,第一次按大小分类,第二次按颜色分类,第三次按材料分类。该幼儿的分类是按()
已知矩阵(I)求可逆矩阵P,使(AP)T(AP)为对角矩阵;(Ⅱ)若A+kE正定,求k的取值.
Wehadamarvelousholiday.Onlythelasttwodayswereslightly________byweather.
最新回复
(
0
)