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

admin2022-06-07 36

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

学硕统考专业

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

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

在OSI参考模型中，自下而上第一个提供端到端服务的层次是____。

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。

某计算机系统，它的FCB占64B，一个磁盘块的大小为1KB，采用1级目录，假定文件目录中有3200个目录项，则查找一个文件平均启动盘块的次数是()。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第0位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

某主机的IP地址为180．80．77．55，子网掩码为255．255．252．0。若该主机向其所在子网发送广播分组，则目的地址可以是_______。

某路由器的路由表如下表所示：若路由器收到一个目的地址为169，96．40．5的IP分组，则转发该口分组的接口是_______。

北京特产门类多，品种丰富，其中著名的工艺品有()。

在资产阶级看来，人才的最高道德标准应该是

爱因斯坦相对论证明了

销毁会计档案时，单位负责人应当在会计档案销毁清册上签署意见。()

下列证照中，应按“权利、许可证照”税目征收印花税的有()。(2015年)

Inthefallof1985,Iwasabright-eyedgirlheadingofftoHowardUniversity,aimingatalegalcareeranddreamingofsitting

下列(31)索赔说法错误的是：

Thesellersallowedustopaythemona(month)______basis.

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

计算机408

学硕统考专业

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

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

在OSI参考模型中，自下而上第一个提供端到端服务的层次是____。

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。

某计算机系统，它的FCB占64B，一个磁盘块的大小为1KB，采用1级目录，假定文件目录中有3200个目录项，则查找一个文件平均启动盘块的次数是()。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第0位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

某主机的IP地址为180．80．77．55，子网掩码为255．255．252．0。若该主机向其所在子网发送广播分组，则目的地址可以是_______。

某路由器的路由表如下表所示：若路由器收到一个目的地址为169，96．40．5的IP分组，则转发该口分组的接口是_______。

北京特产门类多，品种丰富，其中著名的工艺品有()。

在资产阶级看来，人才的最高道德标准应该是

爱因斯坦相对论证明了

销毁会计档案时，单位负责人应当在会计档案销毁清册上签署意见。()

下列证照中，应按“权利、许可证照”税目征收印花税的有()。(2015年)

Inthefallof1985,Iwasabright-eyedgirlheadingofftoHowardUniversity,aimingatalegalcareeranddreamingofsitting

下列(31)索赔说法错误的是：

Thesellersallowedustopaythemona(month)______basis.

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