首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于强连通图的说法中，正确的是( )。 Ⅰ．n个顶点构成的强连通图至少有n条边 Ⅱ．强连通图是任何顶点到其他所有顶点都有边 Ⅲ．完全有向图一定是强连通图
下列关于强连通图的说法中，正确的是( )。 Ⅰ．n个顶点构成的强连通图至少有n条边 Ⅱ．强连通图是任何顶点到其他所有顶点都有边 Ⅲ．完全有向图一定是强连通图
admin
2022-06-07
37
问题
下列关于强连通图的说法中，正确的是( )。
Ⅰ．n个顶点构成的强连通图至少有n条边
Ⅱ．强连通图是任何顶点到其他所有顶点都有边
Ⅲ．完全有向图一定是强连通图
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅰ、Ⅲ
D、Ⅰ、Ⅱ、Ⅲ
答案
C
解析
Ⅰ：强连通图是相对于有向图而言的，即在有向图G中，任何两个顶点都存在路径。所以最少的情况应该是n个顶点构成一个首尾相连的环，共有n条边，故Ⅰ正确。
Ⅱ：这个选项不细心的话很容易误选。在有向图中，边和路径是不同的概念。有向图中顶点A和B之间存在边，不能说明A和B是互相连通的，所以说正确的表述应该是强连通图是任何顶点到其他所有顶点都有路径，故Ⅱ错误。
Ⅲ：完全有向图肯定是任何顶点到其他所有顶点都有路径，故Ⅲ正确。
转载请注明原文地址:https://kaotiyun.com/show/RR3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0，1，…，{n×(n+1)／2}-1]中，第一个非零元素a(1，1)存放于B[0]中，则存放到B[k]中的非零元素a(i，j)(1≤i≤n，1≤j≤n)的下标i、j与k的对应关系是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相连方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。
在文件的逻辑组织中，不属于记录文件的是()。
有两台计算机，二者都只有存取命令能对存储器进行读写操作，其他指令只能是针对寄存器进行操作。(1)假设主机A的CPU主频为4MHz，主机B的CPU主频为8MHz，A和B的时钟周期分别为多少?(2)如果主机B的平均指令执行速度为0．4MIPS
在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
并发使得处理机的利用率得到提高，其主要原因是处理机与I／O可以同时为多个进程服务，也即处理机与I／O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法
假设主机1（在图2—4中网络1以太网上）是可以运行IE浏览器的某客户机，主机4（在图2—4中网络3以太网上）为天勤论坛Web服务器（IP地址为202．197．11．5），主机5（在图2—4中网络2的FDDI主干网上）为天勤论坛DNS服务器，该DNS服务器上
随机试题
当代管理过程学派的主要代表是__________。
关于社会病，以下说法不确切的是()。
一贯煎的功用是
根据企业国有资产法律制度的规定，中央企业所属境外企业发生某些有重大影响的突发事件时，应当立即报告中央企业。下列各项中，属于此类事件的有()。
“同一个世界，同一个梦想”，2008年8月8日开幕的北京奥运会成为全世界人民共同的盛大节日。北京奥运会通过各种方式展现了世界不同民族、不同地域文化的独特魅力，体现奥林匹克文化的包容精神。这是因为()。①尊重文化差异是繁荣世界文化的前提②文化融合
某日，派出所民警在巡逻中，发现一名形迹可疑的男子，推着一辆自行车走得很吃力，自行车尾架上放着一个明显很重的麻布袋。民警上前把该男子叫停，对其进行了当场盘查。根据有关法律规定，派出所对被盘问人可以依法实施()。(单选)
根据普林斯顿大学物理学教授保罗斯坦哈特解释，根据“宇宙加速膨胀”理论，一亿万年之后，宇宙的规模将远远大于当下，且星系间的距离更加遥远。逐渐增大的膨胀速度将会导致我们无法再看到其他星星发出的光芒。这就好像人口密集的城市忽然变成了沙漠，而人们散落于无边无际的沙
建筑同样有生命，有它的生命史。它不仅发生、成长，而且会成熟、转换、兴亡。生命是灵动的，建筑也同样是灵动的，是一个活体。所以它才倾注有那么多人类的情感。情感是生命的确证。生命需要空间，建筑与空间更是无法割裂，空间是它生命的舞台。同样，生命拥有历史，建筑也是活
根据以下资料，回答下列问题。2011年，浙江省实现旅游总收入4080．3亿元，比上年增长23．2％。其中，接待国内旅游者3．43亿人次，增长16．3％，实现国内旅游收入3785．3亿元，增长24．3％；接待入境旅游者774万人次，增长13．0％，
AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointofp
最新回复
(
0
)
