下列关于强连通图的说法中，正确的是( )。 Ⅰ．n个顶点构成的强连通图至少有n条边 Ⅱ．强连通图是任何顶点到其他所有顶点都有边 Ⅲ．完全有向图一定是强连通图

admin2022-06-07 47

问题下列关于强连通图的说法中，正确的是( )。
Ⅰ．n个顶点构成的强连通图至少有n条边
Ⅱ．强连通图是任何顶点到其他所有顶点都有边
Ⅲ．完全有向图一定是强连通图

选项 A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅰ、Ⅲ
D、Ⅰ、Ⅱ、Ⅲ

答案C

解析 Ⅰ：强连通图是相对于有向图而言的，即在有向图G中，任何两个顶点都存在路径。所以最少的情况应该是n个顶点构成一个首尾相连的环，共有n条边，故Ⅰ正确。
Ⅱ：这个选项不细心的话很容易误选。在有向图中，边和路径是不同的概念。有向图中顶点A和B之间存在边，不能说明A和B是互相连通的，所以说正确的表述应该是强连通图是任何顶点到其他所有顶点都有路径，故Ⅱ错误。
Ⅲ：完全有向图肯定是任何顶点到其他所有顶点都有路径，故Ⅲ正确。

转载请注明原文地址:https://kaotiyun.com/show/RR3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列关于强连通图的说法中，正确的是( )。 Ⅰ．n个顶点构成的强连通图至少有n条边 Ⅱ．强连通图是任何顶点到其他所有顶点都有边 Ⅲ．完全有向图一定是强连通图

计算机408

学硕统考专业

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为()。

有效容量为128KB的Cache，每块16B，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应为()。

某8位机的地址码为16位，主存按字节编址，该机所允许的最大主存空间是()。

1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。

对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是_______。

患者，男，65岁。心悸，胸闷憋气，心痛时作，呈刺痛，舌质暗有瘀斑，脉代，治宜用

呕吐清水痰涎，脘闷不食，头眩心悸，苔白腻，脉滑。此属哪型呕吐

患者男，26岁。民工，在作业中不慎从高空坠落、头痛、呕吐急诊入院，诊断脑挫裂伤。为预防脑水肿，降低颅内压，应采取的体位是

根据FIDIC《施工合同条件》，保留金的性质属于()。

由连续开级配矿料组成的沥青混合料结构为()。

会员公司需要变更席位名称和使用单位的，应向证券交易所()办理申请席位变更的有关手续。

(中央财经大学2010年复试真题)因城市实施规划、国家建设的需要而搬迁，由纳税人自行转让原房地产的，不得享受免征土地增值税的税收优惠政策。()

数据流图中带有箭头的线段表示的是(　　)。

Thatlowmoaningsoundinthebackgroundjustmightbethefoundingfathersprotestingfrombeyondthegrave.Theyhavebeendoi

下列关于强连通图的说法中，正确的是( )。 Ⅰ．n个顶点构成的强连通图至少有n条边 Ⅱ．强连通图是任何顶点到其他所有顶点都有边 Ⅲ．完全有向图一定是强连通图

计算机408

学硕统考专业

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为()。

有效容量为128KB的Cache，每块16B，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应为()。

某8位机的地址码为16位，主存按字节编址，该机所允许的最大主存空间是()。

1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。

对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是_______。

患者，男，65岁。心悸，胸闷憋气，心痛时作，呈刺痛，舌质暗有瘀斑，脉代，治宜用

呕吐清水痰涎，脘闷不食，头眩心悸，苔白腻，脉滑。此属哪型呕吐

患者男，26岁。民工，在作业中不慎从高空坠落、头痛、呕吐急诊入院，诊断脑挫裂伤。为预防脑水肿，降低颅内压，应采取的体位是

根据FIDIC《施工合同条件》，保留金的性质属于()。

由连续开级配矿料组成的沥青混合料结构为()。

会员公司需要变更席位名称和使用单位的，应向证券交易所()办理申请席位变更的有关手续。

(中央财经大学2010年复试真题)因城市实施规划、国家建设的需要而搬迁，由纳税人自行转让原房地产的，不得享受免征土地增值税的税收优惠政策。()

数据流图中带有箭头的线段表示的是( )。

Thatlowmoaningsoundinthebackgroundjustmightbethefoundingfathersprotestingfrombeyondthegrave.Theyhavebeendoi

数据流图中带有箭头的线段表示的是(　　)。