首页
登录
从业资格
对于连通无向图 G,以下叙述守,错误的是(43)A.G 中任意两个顶点之间存在路
对于连通无向图 G,以下叙述守,错误的是(43)A.G 中任意两个顶点之间存在路
考试题库
2022-08-02
101
问题
对于连通无向图 G,以下叙述守,错误的是(43)A.G 中任意两个顶点之间存在路径 B.G 中任意两个顶点之间都有边C.从 G 中任意顶点出发可遍历图中所有顶点D.G 的邻接矩阵是对称的
选项
A.G 中任意两个顶点之间存在路径
B.G 中任意两个顶点之间都有边
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的邻接矩阵是对称的
答案
B
解析
在一个无向图G中,若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径),则称vi和vj是连通的。如果图中任意两点都是连通的,那么图被称作连通图。但不是任意两顶点之间都存在边。
转载请注明原文地址:https://tihaiku.com/congyezige/2426235.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
冬眠低温疗法叙述不正确的是A.应用药物和物理方法降低体温 B.适用于儿童和老年
使用止痛药物注意事项中错误的是A.使用前要了解止痛药物的作用、药物不良反应、适应
以下有关肝动脉插管化疗的病人护理叙述不正确的是A.严格无菌操作 B.注药后用肝
下列关于气道湿化的描述错误的是A.适用于痰液黏稠,不易咳出的患者 B.应尽可能
烧伤现场救护的描述错误的是A.贴身衣服尽快撕开 B.迅速脱离热源 C.必要时
关于骨结核叙述正确的是A.90%继发于肺外结核 B.以髋关节结核最多见 C.
对甲型肝炎病人的消毒隔离措施错误的是A.实行消化道隔离 B.病人的餐具应用25
对甲型肝炎患者的消毒隔离措施错误的是A.对甲型肝炎患者实行消化道隔离 B.患者
下列关于巨幼细胞贫血的描述,错误的是A.属于大细胞性贫血 B.属于小细胞低色素
下面关于一氧化碳中毒引起缺氧的机制中,描述错误的是A.CO与血红蛋白亲和力比O与
随机试题
AllthatIhavetodo______tobootupmylaptopanddownloadmoresongsfromiTu
以下说法中正确的是()。A.报纸、杂志等印刷媒介为第一传媒 B.电子媒介都是
以下关于软件测试的叙述中,正确的是()。A.软件测试的目的是为了证明软件是正确
肝弥漫性增大病变超声检查常见的有A.脂肪肝、急性病毒性肝炎、中晚期肝硬化、淤血肝
道路路面或机场道面用水泥混凝土,以抗压强度为主要强度指标,抗弯拉强度作为参考指标
不属于无领导小组讨论类型的是()A:无情境讨论 B:指定角色的讨论 C:情境
无记名股票持有人出席股东大会的,应当于会议召开()日前至股东大会闭会时止将股票交
在完全垄断市场上,垄断生产厂商能获得超额利润主要是因为()。A.实行了买
脾为"气血生化之源"的生理基础是A.脾化生水谷精微 B.脾主升清 C.脾主统
(三)危险化学品安全技术 在石油化工企业,设备内作业要办理设备内安全作业证。下
最新回复
(
0
)