首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于强连通图的说法中,正确的是( )。 Ⅰ.n个顶点构成的强连通图至少有n条边 Ⅱ.强连通图是任何顶点到其他所有顶点都有边 Ⅲ.完全有向图一定是强连通图
下列关于强连通图的说法中,正确的是( )。 Ⅰ.n个顶点构成的强连通图至少有n条边 Ⅱ.强连通图是任何顶点到其他所有顶点都有边 Ⅲ.完全有向图一定是强连通图
admin
2022-06-07
35
问题
下列关于强连通图的说法中,正确的是( )。
Ⅰ.n个顶点构成的强连通图至少有n条边
Ⅱ.强连通图是任何顶点到其他所有顶点都有边
Ⅲ.完全有向图一定是强连通图
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅰ、Ⅲ
D、Ⅰ、Ⅱ、Ⅲ
答案
C
解析
Ⅰ:强连通图是相对于有向图而言的,即在有向图G中,任何两个顶点都存在路径。所以最少的情况应该是n个顶点构成一个首尾相连的环,共有n条边,故Ⅰ正确。
Ⅱ:这个选项不细心的话很容易误选。在有向图中,边和路径是不同的概念。有向图中顶点A和B之间存在边,不能说明A和B是互相连通的,所以说正确的表述应该是:强连通图是任何顶点到其他所有顶点都有路径,故Ⅱ错误。
Ⅲ:完全有向图肯定是任何顶点到其他所有顶点都有路径,故Ⅲ正确。
转载请注明原文地址:https://kaotiyun.com/show/qC3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设输入,一句英语句子:“Iamastudent”,要求输出“student.aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求:给出算法的基本设计思想。
已知一个线性表,其中的数据元素类型均为整型。现有两个单链表La和Lb,其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题:(1)给出算法的主要思想;(2)写出算法的实现函数;(3)总结所用算法的时间和
16位二进制补码所能表示的有符号整数的范围是()。
进程创建的时候,不需要做的是()。
假定系统有三个并发进程read,move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B,中取出一记录,加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
给定序列{3,5,7,9,11,13,15,17}(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
文件系统中,文件访问控制信息存储的合理位置是____。
下列说法中,正确的说法有()个。Ⅰ.当进程申请CPU得不到满足时,它将处于阻塞状态。Ⅱ.当进程由执行变为就绪状态时,CPU现场信息必须被保存在PCB中。Ⅲ.一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
问:下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)01010101011000000000000000000000(3
随机试题
WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______thereareasmanydifferentkindsofEnglishastherearesp
下列不属于肌张力障碍的是
检查者被动屈伸偏瘫侧肘关节,伸肘一半后感到阻力稍增加,按改良Ashworth分级为
有关纤维蛋白溶解药叙述错误的是
A.支气管癌B.肺脓肿C.百日咳D.支气管内异物E.空洞型肺结核咳嗽带有鸡鸣样吼声常见于()
经产妇,40岁。近2年痛经并逐渐加重,伴经量增多及经期延长,届时需服强止痛药。查子宫均匀增大如孕8周,质硬,有压痛,经期压痛明显。
【背景资料】某项目部在北方地区承担某城市主干路道路工程施工任务,设计快车道宽11.25m,辅路宽9m。项目部应业主要求,将原计划安排在次年5月初施工的沥青混凝土面层,提前到当年12月上旬和中旬,抢铺出一条快车道以缓解该市交通。【问题】为保证
根据《检疫法》的规定,入境的交通工具和人员,必须在()的指定地点接受检疫。
“精卫填海”“夸父逐日”等神话故事出自下列哪部作品?
A.rubbishB.sayC.manyD.greatE.hardlyF.visitG.fearalotof
最新回复
(
0
)