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

admin2022-06-07 59

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

在单发射、按序流动的普通流水线中，可能出现下列()数据相关问题。Ⅰ．写后读相关RAWⅡ．读后写相关WARⅢ．写后写相关WAW

下列说法中错误的是()。

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

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

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有_______。

下列关于批处理系统的叙述中，正确的是()。Ⅰ．批处理系统允许多个用户与计算机直接交互Ⅱ．批处理系统分为单道批处理系统和多道批处理系统Ⅲ．中断技术使得多道批处理系统的I／O设备可与CPU并行工作

导轨副用于引导运动部件的走向，保证执行件的正确运动轨迹。导轨副包括运动导轨和_______导轨两部分。

A．单纯扩散B．载体中介的易化扩散C．通道中介的易化扩散D．主动转运E．出胞

黄芩中的主要成分为黄芩苷元因具有邻三羟基，结构不稳定，在空气中被氧化生成绿色化合物

A、龙胆草B、秦皮C、白鲜皮D、苦参E、马勃善清热燥湿，杀虫利尿的药物是

在图4—76中，将系统的惯性力系向O点简化，其主矢F1和主矩MO的数值分别为()。

特别适合于重油、聚乙烯醇、树脂等黏度较高介质流量的测量，用于精密地、连续或间断地测量管道中流体的流量或瞬时流量，属容积式流量计。该流量计是()。

下列关于我国基金管理公司境外分支机构设立的基本条件，说法有误的是()。

根据下面材料回答下列题。下列所给区域中，2007年1—9月高新技术产业产值最高的是()。