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

admin2019-08-10 44

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

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

答案A

解析参见无向连通图的定义。I正确，对于任意一条边必然连接着两个顶点即产生2个度，所以顶点度之和必为偶数；Ⅱ错误，边数可能等于顶点个数减1；Ⅲ错误，无此特性。故选A。

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

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

计算机408

学硕统考专业

相关试题推荐

完整地表述电磁场理论的物理学家是()。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
加尔文教传播到法国后，其信仰者被称为()。
马克思和恩格斯之所以能创立科学社会主义理论，主要是由于()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

随机试题

北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．png～结果示例4．png”按下列要求帮助小刘老师编排家长信及回执：1．在考生
被称为20世纪的一场“运输史上的革命”的是()
A．4％B．6％C．8％D．9％E．13％双前臂烧伤的烧伤面积为
房屋主体承重结构的作用是()。
JoeSimpsonandSimonYateswerethefirstpeopletoclimbtheWestFaceoftheSiulaGrandeintheAndesmountains.Theyreache
自是花中第一流对于()相当于()对于牡丹
古罗马的西塞罗曾说：“优雅和美不可能与健康分开。”意大利文艺复兴时代的人道主义者洛伦佐．巴拉强调说，健康是一种宝贵的品质，是“肉体的天赋”，是大自然的恩赐。他写道：“很多健康的人并不美，但是没有一个美的人是不健康的。”以下各项都可以从洛伦佐?巴拉
设F(x)=，其中f(x)为连续函数，则等于()．
操作系统主要是对计算机系统中的全部软硬件资源进行管理，以方便用户提高计算机使用效率的一种系统软件。它的主要功能有：(66)、存储管理、文件管理、(67)设备管理。Winndows是一个具有图形界面的(68)系统软件。UNIX操作系统基本上是采用(69)语言
CellPhoneLetsYourSecretOutYourcellphoneholdssecretsaboutyou.Besidesthenamesand【51】thatyou’veprogrammedin

最新回复(0)

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

计算机408

学硕统考专业

完整地表述电磁场理论的物理学家是()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

加尔文教传播到法国后，其信仰者被称为()。

马克思和恩格斯之所以能创立科学社会主义理论，主要是由于()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

被称为20世纪的一场“运输史上的革命”的是()

A．4％B．6％C．8％D．9％E．13％双前臂烧伤的烧伤面积为

房屋主体承重结构的作用是()。

JoeSimpsonandSimonYateswerethefirstpeopletoclimbtheWestFaceoftheSiulaGrandeintheAndesmountains.Theyreache

自是花中第一流对于()相当于()对于牡丹

设F(x)=，其中f(x)为连续函数，则等于()．

CellPhoneLetsYourSecretOutYourcellphoneholdssecretsaboutyou.Besidesthenamesand【51】thatyou’veprogrammedin