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

admin2022-06-07 20

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/4GDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

系统中有5个进程，每个进程的运行时间(单位：ms)、优先级和到达时刻，如下表所示：请给出当系统分别采用时间片轮转算法(时间片为Ires)、不可抢占优先级调度算法和抢占式优先级调度算法时，各进程的执行情况。

已知单个存储体的存储周期为110ns，总线传输周期为10ns，则当采用低位交叉编址的多模块存储器时，存储体数应()。

已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=0．1011，y=-0．1001求x+y，x-y=?

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

男性，20岁。上前牙跌伤1天。口腔检查：左上1近中切角缺损，牙本质暴露，探诊酸痛，温度试验酸痛明显，无松动。X线牙片示：无根折。最佳治疗方案是

A．葡萄糖醛酸苷B．酚苷C．碳苷D．氮苷E．氰苷黄芩苷属于()。

在单元格中输入()，可以使单元格显示数值0．3。

基金资产承担的费用不包括()。

所谓“特别强调党的领导作用”，是指从公安工作与全党的关系来说，公安工作必须置于党的()之下。

甲、乙两人各有一筐梨，且数量相等。甲、乙两人打算一起按照2元5个的价格卖掉所有的梨，但如果甲卖1元2个，乙卖1元3个，总收入会比预想的多4元，则甲、乙两人一共有（）个梨。

长夏江村事事幽对于()相当于()对于送别

设向量α=[a1，a2，…，an]T，β=[b1，b2，…，bn]T都是非零向量，且满足条件αTβ=0，记n阶矩阵A=αβT，求：(1)A2；(2)A的特征值和特征向量；(3)A能否相似于对角阵，说明理由．

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb