首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于强连通图的说法中,正确的是( )。 Ⅰ.n个顶点构成的强连通图至少有n条边 Ⅱ.强连通图是任何顶点到其他所有顶点都有边 Ⅲ.完全有向图一定是强连通图
下列关于强连通图的说法中,正确的是( )。 Ⅰ.n个顶点构成的强连通图至少有n条边 Ⅱ.强连通图是任何顶点到其他所有顶点都有边 Ⅲ.完全有向图一定是强连通图
admin
2022-06-07
27
问题
下列关于强连通图的说法中,正确的是( )。
Ⅰ.n个顶点构成的强连通图至少有n条边
Ⅱ.强连通图是任何顶点到其他所有顶点都有边
Ⅲ.完全有向图一定是强连通图
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅰ、Ⅲ
D、Ⅰ、Ⅱ、Ⅲ
答案
C
解析
Ⅰ:强连通图是相对于有向图而言的,即在有向图G中,任何两个顶点都存在路径。所以最少的情况应该是n个顶点构成一个首尾相连的环,共有n条边,故Ⅰ正确。
Ⅱ:这个选项不细心的话很容易误选。在有向图中,边和路径是不同的概念。有向图中顶点A和B之间存在边,不能说明A和B是互相连通的,所以说正确的表述应该是强连通图是任何顶点到其他所有顶点都有路径,故Ⅱ错误。
Ⅲ:完全有向图肯定是任何顶点到其他所有顶点都有路径,故Ⅲ正确。
转载请注明原文地址:https://kaotiyun.com/show/RR3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设有一带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a1,a3,…,an,…,a4,a2)。要求:根据基本设计思想,采用C或C++或Java语言描述算法,
当有中断源发出请求时,CPU可执行相应的中断服务程序,以下可以提出中断请求的是()。Ⅰ.外部事件Ⅱ.CacheⅢ.浮点运算下溢Ⅳ.浮点运算上溢
有如图3—4所示的带权有向图G,试回答以下问题。若用三元组存储邻接矩阵的数据,每个三元组占3B,求共需多大空间?若用邻接矩阵存储时每个元素占1B,试比较哪种存储更省空间。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期,每个机器周期有T0,T1,T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功能
在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1Gbit/s,电缆中的信号传播速度为200000km/s。若最小数据帧长度减少800bit,则最远的两个站点之间的距离至少需要____。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。原码定点小数;
已知两个实数x=-68,y=-8.25,它们在C语言中定义为float型变量,分别存放在寄存器A和B中。另外,还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列): (1)寄存器A
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加11V.尾数右
下面是给出的一段IP数据包头所包含的数据,450000305252400080062C23COA80101D803E215,请根据IPv4头部格式回答如下问题:(1)该IP包的发送主机和接收主机的地址分别是什么
下列关于批处理系统的叙述中,正确的是()。Ⅰ.批处理系统允许多个用户与计算机直接交互Ⅱ.批处理系统分为单道批处理系统和多道批处理系统Ⅲ.中断技术使得多道批处理系统的I/O设备可与CPU并行工作
随机试题
根据《证券投资基金运作管理办法》的规定,封闭式基金收益分配应()。
A.分期切痂植皮B.削痂C.一次性切痂植皮D.溶痂后逐步植皮E.蚕食脱痂植皮深Ⅱ度和Ⅲ度烧伤分界不清时()
A、僵蚕B、天麻C、罗布麻D、牡蛎E、刺蒺藜既能平肝清热,又降压利水的药是
中国甲公司与英国乙公司订有一笔货物销售合同,约定以跟单托收方式结算。甲公司交运货物后,开立了以乙公司为付款人的见票即付汇票,并附随单据,交由中国银行某省分行通过中国银行伦敦分行向乙公司收款。下列何种表述是错误的?
在项目结构图中,用()连接矩形框。
山东省某市海关在对甲进行过关检查时,认为其有走私嫌疑,遂限制其人身自由24小时,该行为不属于()。
下列发明按时间先后排序正确的是()。
A.makecontributionB.agendaC.recycledA.agreaterdemandforthe【T7】______materialsB.seemstobeonthe【T8】____
将四个不同的小球放入编号为1,2,3,4的四个盒子中,恰好有一个盒子没有球的不同放法有()种.
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()
最新回复
(
0
)