首页
登录
从业资格
对于连通无向图G,以下叙述中,错误的是( )A.G中任意两个顶点之间存在路径
对于连通无向图G,以下叙述中,错误的是( )A.G中任意两个顶点之间存在路径
最全题库
2022-08-02
97
问题
对于连通无向图G,以下叙述中,错误的是( )A.G中任意两个顶点之间存在路径B.G中任意两个顶点之间都有边C.从G中任意顶点出发可遍历图中所有顶点D.G的邻接矩阵是对称的
选项
A.G中任意两个顶点之间存在路径
B.G中任意两个顶点之间都有边
C.从G中任意顶点出发可遍历图中所有顶点
D.G的邻接矩阵是对称的
答案
B
解析
在一个无向图G中,若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径),则称vi和vj是连通的。如果图中任意两点都是连通的,那么图被称作连通图。在连通图中,并不是任意两顶点之间都有边,故应选择B。
转载请注明原文地址:https://tihaiku.com/congyezige/2426484.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
在风管设备族中设置连接件系统分类,下列类型中错误的是()。A.送风 B.回风
以下关于传统设施管理的说法错误的是()。A.设备管理成本在传统设施管理成本所占的
下列关于巨幼细胞贫血的描述,错误的是A.属于大细胞性贫血 B.属于小细胞低色素
对甲型肝炎患者的消毒隔离措施错误的是A.实行消化道隔离 B.患者的餐具应用含氯
用紫外线灯管消毒,下列说法错误的是A.被消毒物品应摊开或挂起 B.紫外线灯管要
下列有关炭疽的叙述不正确的是A.炭疽的传染源是病畜和患者 B.炭疽杆菌只通过与
男性,30岁,撞车导致头部损伤,以下护理措施错误的是A.意识清醒者采取斜坡卧位
冬眠低温疗法叙述不正确的是A.应用药物和物理方法降低体温 B.适用于儿童和老年
使用止痛药物注意事项中错误的是A.使用前要了解止痛药物的作用、药物不良反应、适应
骨折现场急救错误的是A.重点检查有无内脏损伤 B.取清洁布类包扎伤口 C.就
随机试题
[originaltext]W:Interestedinthisbook?Thisisourbestsellerthisweek.M:
根据下述材料,写一篇不少于700字的论说文,题目自拟。自2007年以来,青年学者
与第二次世界大战之前相比,当代发达资本主义国家的社会阶层、阶级结构发生了许多新的
我国《公司法》规定,有限责任公司和股份有限公司经理的法定职权是哪些?Ⅰ.主持公司
建筑工程实物工程量人工价格信息是以()为对象。A:建筑工程的不同划分标准 B
心理是人________的功能的体现:A.脑 B.肾 C.神经 D.激素
下列叙述中,可导致肾小球滤过率增高的是A.肾交感神经兴奋B.注射大剂量肾上腺素C
2012年上半年,内地对台湾地区进出口总值为()亿美元。 A.125.5
在融资融券交易操作中,证券公司应当对客户提交的担保物进行整体监控,并计算其维持担
简要病史:男性,20岁,恶心、厌油腻半个月,皮肤及尿色黄5天。
最新回复
(
0
)