首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于强连通图的说法中，正确的是( )。 Ⅰ．n个顶点构成的强连通图至少有n条边 Ⅱ．强连通图是任何顶点到其他所有顶点都有边 Ⅲ．完全有向图一定是强连通图
下列关于强连通图的说法中，正确的是( )。 Ⅰ．n个顶点构成的强连通图至少有n条边 Ⅱ．强连通图是任何顶点到其他所有顶点都有边 Ⅲ．完全有向图一定是强连通图
admin
2022-06-07
50
问题
下列关于强连通图的说法中，正确的是( )。
Ⅰ．n个顶点构成的强连通图至少有n条边
Ⅱ．强连通图是任何顶点到其他所有顶点都有边
Ⅲ．完全有向图一定是强连通图
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅰ、Ⅲ
D、Ⅰ、Ⅱ、Ⅲ
答案
C
解析
Ⅰ：强连通图是相对于有向图而言的，即在有向图G中，任何两个顶点都存在路径。所以最少的情况应该是n个顶点构成一个首尾相连的环，共有n条边，故Ⅰ正确。
Ⅱ：这个选项不细心的话很容易误选。在有向图中，边和路径是不同的概念。有向图中顶点A和B之间存在边，不能说明A和B是互相连通的，所以说正确的表述应该是强连通图是任何顶点到其他所有顶点都有路径，故Ⅱ错误。
Ⅲ：完全有向图肯定是任何顶点到其他所有顶点都有路径，故Ⅲ正确。
转载请注明原文地址:https://www.kaotiyun.com/show/RR3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
指令()从主存中读出。
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存，主存分配情况的位示图如图3—5所示(0表示未分配，1表示已分配)。
有5个中断源D1、D2、D3、D4和D5，它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。这些中断源的中断优先级，正常情况下的中断屏蔽码和改变后的中断屏蔽码如表3—3所示。每个中断源有5位中断屏蔽码，“O”表示该中断开放，“1”表示该中断被屏蔽
有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1，2，3，4，2，1，5，6，2，1，2，3，7。若分配给该程序的内存空间为4页，并一次预装入，清用先进先出(FIFO)调度算法和最近最少用(LRU)调度算法计算，程序执行时会产生多少
一个系统采用段页式存储方式，有16位虚地址空间，每个进程包含两个段，并且一页大小为212字节。段表和页表如下表所示(所有的值为二进制，并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换，请写出
下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：(1)该网络发送一帧的发送延时和传输延时分别是多少?(2)网络的利
某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALu为算术逻辑单元，移位器可左移、右移、直通传送。(1
下列关于IP路由器功能的描述中，正确的是_______。Ⅰ．运行路由协议，设置路由表Ⅱ．监测到拥塞时，合理丢弃IP分组Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP分组不丢失Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上
随机试题
阈电位是指
对于血管扩张药，下列说法错误的是
高频电治疗时以氖光灯测试的目的，下列哪项错误
女性生殖器结核最常见的是
下述氟的防龋作用，不恰当的是
证券登记结算机构应设立结算风险基金，结算风险基金不可以被用于因()造成的证券登记结算机构的损失。
()认为长、中、短期债券被分割在不同的市场上，各自有独立的市场均衡状态。
在直接标价和间接标价法下，汇率变动的含义不同，以下选项不正确的是()。
对西格玛水平描述不正确的有()。
中国是世界上稀土资源最丰富的国家，素有“稀土王同”之称。下列关于稀土的表述，错误的是：
最新回复
(
0
)
