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

admin2022-06-07 24

问题下列关于强连通图的说法中，正确的是( )。
Ⅰ．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

学硕统考专业

有如图3—4所示的带权有向图G，试回答以下问题。若用三元组存储邻接矩阵的数据，每个三元组占3B，求共需多大空间?若用邻接矩阵存储时每个元素占1B，试比较哪种存储更省空间。

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性

某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache~1电址长度为()。

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

为了示范较完备的合同条款，《合同法》第12条罗列了八项条款，这些条款在合同法理论上称为()

A、bearB、tearC、dearD、fearA

对脑型疟疾以下哪点处理是错误的

一次爆破方量大，钻孔工作量小，一般不受气候等自然因素的影响的爆破方法是()。

企业将拥有的小汽车无偿提供给本单位高级管理人员使用，下列会计处理正确的有()。

为什么体温计要做成三棱形?()

“道而弗牵，强而弗抑，开而弗达”出自()

Theabovepassageismostprobablytakenfrom______.Ifyouwanttotakephotosofflowers,whichhotelshouldbethebestcho

Whenmymotherlearnedshewaspregnantwithme,myparentssatdownoneSundaymorningtoreviewtheirfinances.Turningonthe