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

admin2022-06-07 48

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

学硕统考专业

一个正在访问临界资源的进程由于申请等待I／O操作而被中断时()。

有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。

在进程并发运行的过程中，决定系统运行速度的是()。

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

判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为C0，最高数值位为C1，产生溢出的条件是()。I．C0生进位；Ⅱ．C1产生进位；Ⅲ．C0、C1都产生进位；Ⅳ．C0、C1都不产生进位；V．C0产

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，

A、977.B、34500.C、14000D、500A从“977womenquestionedforthesurvey”可知。

椴木具有易干燥、不变形、质轻、木纹细腻的特点，白椴木的主要产地是以下哪个地方?[2008-023]

对于开挖深度较深，地基土质较好，基坑周边不允许有较大沉降的基坑，宜采用(　　)挡土结构既经济又可靠。

在道德修养方面，良好的师生关系体现为()。

把数学表达式表示为正确的VB表达式应该是()。

下列关于线性链表的叙述中，正确的是()。

HowlongdidEmilyDickinsonliveinthehousewhereshewasborn?

Ifapotentialcustomerenjoysyouradvert,theyaremorelikelytobuyyourproduct.It’sasimple【C1】______,butitisextrem

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

计算机408

学硕统考专业

一个正在访问临界资源的进程由于申请等待I／O操作而被中断时()。

有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。

在进程并发运行的过程中，决定系统运行速度的是()。

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

判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为C0，最高数值位为C1，产生溢出的条件是()。I．C0生进位；Ⅱ．C1产生进位；Ⅲ．C0、C1都产生进位；Ⅳ．C0、C1都不产生进位；V．C0产

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，

A、977.B、34500.C、14000D、500A从“977womenquestionedforthesurvey”可知。

椴木具有易干燥、不变形、质轻、木纹细腻的特点，白椴木的主要产地是以下哪个地方?[2008-023]

对于开挖深度较深，地基土质较好，基坑周边不允许有较大沉降的基坑，宜采用( )挡土结构既经济又可靠。

在道德修养方面，良好的师生关系体现为()。

把数学表达式表示为正确的VB表达式应该是()。

下列关于线性链表的叙述中，正确的是()。

HowlongdidEmilyDickinsonliveinthehousewhereshewasborn?

Ifapotentialcustomerenjoysyouradvert,theyaremorelikelytobuyyourproduct.It’sasimple【C1】______,butitisextrem

对于开挖深度较深，地基土质较好，基坑周边不允许有较大沉降的基坑，宜采用(　　)挡土结构既经济又可靠。