图1-1中强连通分量的个数为( )。

admin2019-03-15 40

问题图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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

唐代最高监察机关，负责中央和地方监察工作的机构是()。
简述“十四点原则”的主要内容及其评价。
阅读下列材料，结合所学知识回答问题：(中华民国三年五月一日公布)第一章国家……第二章人民……第三章大总统第十四条大总统为国之元首，总揽统治权。第十五条大总统代表中华民国。第十六条大总统对
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
下列选项中，与“履亩而税”相一致的做法中不包括()。
简述“事实判断、成因判断和价值判断”三者的相互关系。
第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。
1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在－128

随机试题

手阳明大肠经的手三里穴位于()
某建设工程设备购置费为500万元，基本预备费90万元，建筑安装工程投资1200万元，固定资产投资方向调节税20万元，建设期利息55万元，土地使用费800万元，则上述投资中属于动态投资的为(　　)万元。
保安监控系统又称SAS(SecurityAutomationSystem)，也是建筑设备自动化的重要部分，它一般有(　　)等内容。
A点高程为36.05m,现取A点为后视点,B点为前视点,水准测量,前视点读数为1.12m,后视点读数为1.22m,则B点的高程为()m。
德国心理学家苛勒是心理学史上第一个对遗忘进行实验研究的人。()
根据以下资料，回答下列问题。1952年，我国国内生产总值(CDP)仅为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。从此以
请围绕以下一些内容，选择最触动你的人或事，写一篇700字左右的作文。可以写记叙文，也可以写议论文。自拟标题。2008年5月12日，每一个中国人不会忘记的日子。四川发生8级地震，震动了中国和世界。这场牵动亿万人心的灾难，这些由中华民族血肉之情演绎的“
Windows98通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【】虚拟机。
网络管理包括配置管理、故障管理、性能管理、计费管理和【　　】管理5个功能。
Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopic:DoesHeroismStillWork?Youshouldw

最新回复(0)

图1-1中强连通分量的个数为( )。

计算机408

学硕统考专业

唐代最高监察机关，负责中央和地方监察工作的机构是()。

简述“十四点原则”的主要内容及其评价。

阅读下列材料，结合所学知识回答问题：(中华民国三年五月一日公布)第一章国家……第二章人民……第三章大总统第十四条大总统为国之元首，总揽统治权。第十五条大总统代表中华民国。第十六条大总统对

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()

下列选项中，与“履亩而税”相一致的做法中不包括()。

简述“事实判断、成因判断和价值判断”三者的相互关系。

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

手阳明大肠经的手三里穴位于()

某建设工程设备购置费为500万元，基本预备费90万元，建筑安装工程投资1200万元，固定资产投资方向调节税20万元，建设期利息55万元，土地使用费800万元，则上述投资中属于动态投资的为( )万元。

保安监控系统又称SAS(SecurityAutomationSystem)，也是建筑设备自动化的重要部分，它一般有( )等内容。

A点高程为36.05m,现取A点为后视点,B点为前视点,水准测量,前视点读数为1.12m,后视点读数为1.22m,则B点的高程为()m。

德国心理学家苛勒是心理学史上第一个对遗忘进行实验研究的人。()

根据以下资料，回答下列问题。1952年，我国国内生产总值(CDP)仅为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。从此以

Windows98通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【】虚拟机。

网络管理包括配置管理、故障管理、性能管理、计费管理和【 】管理5个功能。

Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopic:DoesHeroismStillWork?Youshouldw

某建设工程设备购置费为500万元，基本预备费90万元，建筑安装工程投资1200万元，固定资产投资方向调节税20万元，建设期利息55万元，土地使用费800万元，则上述投资中属于动态投资的为(　　)万元。

保安监控系统又称SAS(SecurityAutomationSystem)，也是建筑设备自动化的重要部分，它一般有(　　)等内容。

网络管理包括配置管理、故障管理、性能管理、计费管理和【　　】管理5个功能。