下列关于无向连通图特性的叙述中，正确的是( )。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1

admin2018-09-11 70

问题下列关于无向连通图特性的叙述中，正确的是( )。
  Ⅰ．所有顶点的度之和为偶数
  Ⅱ．边数大于顶点个数减1
  Ⅲ．至少有一个顶点的度为1

选项 A、只有Ⅰ
B、只有Ⅱ
C、Ⅰ和Ⅱ
D、Ⅰ和Ⅲ

答案A

解析不正确的是C，深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()
隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力
中华人民共和国恢复在联合国合法席位的时间是()。
袁世凯洪宪帝制失败的根本原因是()。
民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
诺曼征服之后，为了给英国封建制度的建立创造条件，威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本，史称()。
《中国人民解放军宣言》发表的具体时间是（）。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

随机试题

《商业银行风险监管核心指标》规定，流动性比例为流动性资产余额与流动性负债余额之比，不得低于()。
血液运输CO2的主要物质是血红蛋白。()
依法必须招标的政府投资工程建设项目，进行施工招标必须具备的条件有（）。
FIDIC合同条件中约定，因承包商的责任延误竣工时，损害赔偿金为每天1万元，该合同工程的总金额为300万元，而承包商该竣工工程的合同价为15万元，延期竣工天数为30天，合同中还约定最高赔偿限额为20万元，则在工程结算时可折减的误期损害赔偿金为(　　)万元。
华兴区城建局批复同意当地某商业银行住宅楼选址，并向其颁发许可证。拟建的银行住宅楼与贺某等90户居民居住的住宅楼间距为8．6米。贺某等30户居民认为，华兴区城建局的该批准行为违反了国家有关规定，遂向法院提起行政诉讼。根据《行政诉讼法》及有关司法解释的规定，下
根据证券法律制度的规定，中国证监会应当自受理股票发行申请之日起()内，依照法定条件和法定程序做出予以核准或者不予核准的决定。
华谊公司2015年有关的财务数据如下：该年营业收入为40000万元，营业净利率为5％，股利支付率为60％，不存在金融资产。要求回答下列问题：如果公司预计2016年销售增长20％，请分别计算营业净利率、权益乘数、总资产周转率、利润留存率达到多少时可
关于行政处罚，下列表述正确的是()。
Refertotheexhibit．WhichsubnetmaskwillplaceallhostsonNetworkBinthesamesubnetwiththeleastamountofwastedadd
在考生文件夹下分别建立REPORT1和REPORT2两个文件夹。

最新回复(0)

下列关于无向连通图特性的叙述中，正确的是( )。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力

中华人民共和国恢复在联合国合法席位的时间是()。

袁世凯洪宪帝制失败的根本原因是()。

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

诺曼征服之后，为了给英国封建制度的建立创造条件，威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本，史称()。

《中国人民解放军宣言》发表的具体时间是（）。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

《商业银行风险监管核心指标》规定，流动性比例为流动性资产余额与流动性负债余额之比，不得低于()。

血液运输CO2的主要物质是血红蛋白。()

依法必须招标的政府投资工程建设项目，进行施工招标必须具备的条件有（）。

根据证券法律制度的规定，中国证监会应当自受理股票发行申请之日起()内，依照法定条件和法定程序做出予以核准或者不予核准的决定。

关于行政处罚，下列表述正确的是()。

Refertotheexhibit．WhichsubnetmaskwillplaceallhostsonNetworkBinthesamesubnetwiththeleastamountofwastedadd

在考生文件夹下分别建立REPORT1和REPORT2两个文件夹。