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

admin2019-12-10 87

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

选项 A、只有I
B、只有II
C、I和II
D、I和III

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
段页式存储管理中，某个进程的段表和页表如下图所示，页的大小为4096B，现有逻辑地址(1，8228)，其对应的物理地址是()。
用P—V操作实现写优先读者一写者问题。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程L：读入数据L1;
关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50％和
给定二叉树结点的结构定义typedefstructnode*link：structnode{intitem，linkl，r；}；给定数组inta[L．r]，编写递归程序，由数组a[]建立锦标树。如给定数组a[0．4]={‘A’，‘M’，‘P’，‘L’，‘E
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
下列关于RISC的叙述中，错误的是()。

随机试题

在辐射防护领域，职业照射的定义是
患者，男，50岁。刷牙时牙龈出血10年，检查见牙石(++)，菌斑量多，牙龈红肿明显，探诊出血，袋深普遍4～6mm，附着丧失普遍2～4mm，X线片示牙槽骨有水平吸收。根据上述症状该患者最可能的诊断是
糖皮质激素本身没有收缩血管效应，但能加强去甲肾上腺素的缩血管作用，这称为
以下属于基金托管人职责的有()
合同生效的要件包括()。
某公司人力资源部采用下列方法对下一年的人力资源情况进行预测。该公司近几年的人员变动情况如下表所示。该公司期初人员数量分别为：经理10人，科长30人，业务员120人。该企业下一年经理的内部供应量为()人。
请认真阅读下列材料，并按要求作答。根据上述材料完成下列任务：如指导四年级学生学习上述内容，试拟定教学目标。
以下关于“勤俭节约，反对浪费”的叙述正确的是()。
某科研项目安排张、王、刘、李、陈、赵、杨、黄共8名研究生赴甲、乙、丙3个城市调研。其中陈、赵、杨、黄是女生，其余为男生。刘、李、杨是博士研究生，其余为硕士研究生。要求每个城市至少安排2人，最多安排3人；每个城市安排的人员中至少有1名博士
设an=∫0π/4tannxdx，求级数(an+an+2)的值；

最新回复(0)

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

计算机408

学硕统考专业

段页式存储管理中，某个进程的段表和页表如下图所示，页的大小为4096B，现有逻辑地址(1，8228)，其对应的物理地址是()。

用P—V操作实现写优先读者一写者问题。

关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?

给定二叉树结点的结构定义typedefstructnode*link：structnode{intitem，linkl，r；}；给定数组inta[L．r]，编写递归程序，由数组a[]建立锦标树。如给定数组a[0．4]={‘A’，‘M’，‘P’，‘L’，‘E

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

下列关于RISC的叙述中，错误的是()。

在辐射防护领域，职业照射的定义是

患者，男，50岁。刷牙时牙龈出血10年，检查见牙石(++)，菌斑量多，牙龈红肿明显，探诊出血，袋深普遍4～6mm，附着丧失普遍2～4mm，X线片示牙槽骨有水平吸收。根据上述症状该患者最可能的诊断是

糖皮质激素本身没有收缩血管效应，但能加强去甲肾上腺素的缩血管作用，这称为

以下属于基金托管人职责的有()

合同生效的要件包括()。

某公司人力资源部采用下列方法对下一年的人力资源情况进行预测。该公司近几年的人员变动情况如下表所示。该公司期初人员数量分别为：经理10人，科长30人，业务员120人。该企业下一年经理的内部供应量为()人。

请认真阅读下列材料，并按要求作答。根据上述材料完成下列任务：如指导四年级学生学习上述内容，试拟定教学目标。

以下关于“勤俭节约，反对浪费”的叙述正确的是()。

设an=∫0π/4tannxdx，求级数(an+an+2)的值；

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