以下关于无向连通图G的叙述中，不正确的是( )。

admin2021-01-13 28

问题以下关于无向连通图G的叙述中，不正确的是( )。

选项 A、G中任意两个顶点之间均有边存在
B、G中任意两个顶点之间存在路径
C、从G中任意顶点出发可遍历图中所有顶点
D、G的临接矩阵是对称矩阵

答案A

解析有向连通图与无相连通图如下所示：

转载请注明原文地址:https://kaotiyun.com/show/X3CZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下函数说和Java代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现要编写一个画矩形的程序，目前有两个画图程序：DPI和DP2，DPI用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2
阅读以下函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他方
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，如体温、血
阅读以下说明，根据要求回答问题1～问题3。【说明】某快递公司为了方便管理公司物品运送的各项业务活动，需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司，分公司信息包括分公司编号、名称、经理、办公电话和地址。每个分公司可以
如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。
某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576
某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。
人们对软件存在着许多错误的观点，这些观点表面上看起来很有道理，符合人们的直觉，但实际上给管理者和开发人员带来了严重的问题。下述关于软件开发的观点中正确的是(9)。
从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

随机试题

一个取值域是原子的，是指该域的元素是________单元。
下列各项中，会导致票据行为失效的是()。
在我国,履行按CIF或CIP术语成交,不可撤消即期议付信用证方式收取货款的出口合同,其程序一般包括()。
运输企业人力资源管理过程中，每一个岗位需要有岗位设置表，表中需要写明岗位的()。
下列属于娱乐业营业额的有()。
青藏铁路穿越冻土最主要的方法是()。
　　2011年，我国旅游业三大市场继续保持较快增长。全国旅游业总收入2．25万亿元，较2010年增长20．8％。国内旅游人数达26．4亿人次，较2010年增长25．5％；国内旅游收入1．93万亿元，较2010年增长23．6％。1994年到2010
随着市场经济潮流的冲击和社会不良风气的影响，有些人开始注重名和利，而学术则变成了谋取名利的工具。为了能够尽早地脱颖而出，有些学人甚至完全放弃学术之追求真理性认识的本然功能，将学术批判变成自我彰显的“噱头”，于是，专批名人、伟人，借助媒体虚造声势，以致钻进为
下列属于走私普通货物、物品罪对象的是（）。
下列关于法律原则的表述哪一项是错误的?()

最新回复(0)

以下关于无向连通图G的叙述中，不正确的是( )。

软件设计师上午基础知识考试

软考中级

阅读以下函数说和Java代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现要编写一个画矩形的程序，目前有两个画图程序：DPI和DP2，DPI用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

人们对软件存在着许多错误的观点，这些观点表面上看起来很有道理，符合人们的直觉，但实际上给管理者和开发人员带来了严重的问题。下述关于软件开发的观点中正确的是(9)。

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

一个取值域是原子的，是指该域的元素是________单元。

下列各项中，会导致票据行为失效的是()。

在我国,履行按CIF或CIP术语成交,不可撤消即期议付信用证方式收取货款的出口合同,其程序一般包括()。

运输企业人力资源管理过程中，每一个岗位需要有岗位设置表，表中需要写明岗位的()。

下列属于娱乐业营业额的有()。

青藏铁路穿越冻土最主要的方法是()。

2011年，我国旅游业三大市场继续保持较快增长。全国旅游业总收入2．25万亿元，较2010年增长20．8％。国内旅游人数达26．4亿人次，较2010年增长25．5％；国内旅游收入1．93万亿元，较2010年增长23．6％。1994年到2010

下列属于走私普通货物、物品罪对象的是（）。

下列关于法律原则的表述哪一项是错误的?()

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

　　2011年，我国旅游业三大市场继续保持较快增长。全国旅游业总收入2．25万亿元，较2010年增长20．8％。国内旅游人数达26．4亿人次，较2010年增长25．5％；国内旅游收入1．93万亿元，较2010年增长23．6％。1994年到2010