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

admin2022-06-07 30

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

对N个记录的索引顺序表(分块表)进行查找，平均查找长度最小时，块长为()。

下列()单链表最适合用作队列的存储方式。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

在rrCP／lP体系结构中，直接为ICMP提供服务的协议是

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

设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是

某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下所示：请回答下列问题：页和页框的大小各为多少字节?进程的虚拟地址空间大小为多少页?

长期应用苯妥英钠应补充：

猩红热患儿皮疹特点，以下哪项不符合

运至铺筑现场的沥青混合料应在当天或当班完成压实。(　　)

各级政府预算经本级人民代表大会批准之后，本级政府应当及时向本级各部门批复预算。()

根据我国《宪法》和有关法律的规定，享有向全国人大提案权的主体包括()。

设A为三阶实对称矩阵，如果二次曲面方程=1在正交变换下的标准方程的图形如图所示，则A的正特征值的个数为()

文件系统中文件被按照名字存取是为了(　　　)。

Doyousometimesforgetbirthdaysorimportantappointments?Don’tworry!Nowyoucangethelpfromyourcomputer.Thereisane

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

计算机408

学硕统考专业

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

对N个记录的索引顺序表(分块表)进行查找，平均查找长度最小时，块长为()。

下列()单链表最适合用作队列的存储方式。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

在rrCP／lP体系结构中，直接为ICMP提供服务的协议是

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

设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是

某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下所示：请回答下列问题：页和页框的大小各为多少字节?进程的虚拟地址空间大小为多少页?

长期应用苯妥英钠应补充：

猩红热患儿皮疹特点，以下哪项不符合

运至铺筑现场的沥青混合料应在当天或当班完成压实。( )

各级政府预算经本级人民代表大会批准之后，本级政府应当及时向本级各部门批复预算。()

根据我国《宪法》和有关法律的规定，享有向全国人大提案权的主体包括()。

设A为三阶实对称矩阵，如果二次曲面方程=1在正交变换下的标准方程的图形如图所示，则A的正特征值的个数为()

文件系统中文件被按照名字存取是为了( )。

Doyousometimesforgetbirthdaysorimportantappointments?Don’tworry!Nowyoucangethelpfromyourcomputer.Thereisane

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

运至铺筑现场的沥青混合料应在当天或当班完成压实。(　　)

文件系统中文件被按照名字存取是为了(　　　)。