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

admin2019-08-10 24

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/NlGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

随机试题

未成年人郭某涉嫌犯罪被检察院批准逮捕。在审查起诉中，经羁押必要性审查，拟变更为取保候审并适用保证人保证。关于保证人，下列说法错误的是（）。
改正下面句子中的语法错误，并说明理由：她音色美丽，音域宽广，被在场的音乐家们吸引住了。
溶酶体增大增多的原因是
以侵犯骨骼肌和皮肤为主，由自身免疫介导的慢性炎症性系统性结缔组织病的是累及全身多个系统的自身免疫性疾病，以育龄女性为多的是
肝胃不和、胎气上逆引起妊娠恶阻，治疗时首选方剂是
在下列各项中，属于记帐凭证必须具备的基本内容有()。
当红、橙、黄、绿、青、蓝、紫七种光会聚一点时，该点呈()。
小高到超市买水果，售货员问他想买什么水果，小高说：“我不像讨厌荔技那样讨厌苹果，我不像讨厌梨那样讨厌葡萄，我不像喜欢柑橘那样喜欢苹果，我对葡萄不如对荔枝那样喜欢。”小高最后会选择的水果是()。
给定资料1．2013年，听到家里的“顶梁柱”遭遇车祸去世的噩耗时，41岁的徐某抱着女儿痛哭不已。尽管法院判决肇事司机赔偿徐某一家22万余元，但被执行人却无可供执行的财产。女儿在念高中，公婆则卧病在床，无论是学杂费还是医药费，对于这个贫困的农村家庭
x4将其余各列都加到第一列．

最新回复(0)

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

计算机408

学硕统考专业

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

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

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

未成年人郭某涉嫌犯罪被检察院批准逮捕。在审查起诉中，经羁押必要性审查，拟变更为取保候审并适用保证人保证。关于保证人，下列说法错误的是（）。

改正下面句子中的语法错误，并说明理由：她音色美丽，音域宽广，被在场的音乐家们吸引住了。

溶酶体增大增多的原因是

以侵犯骨骼肌和皮肤为主，由自身免疫介导的慢性炎症性系统性结缔组织病的是累及全身多个系统的自身免疫性疾病，以育龄女性为多的是

肝胃不和、胎气上逆引起妊娠恶阻，治疗时首选方剂是

在下列各项中，属于记帐凭证必须具备的基本内容有()。

当红、橙、黄、绿、青、蓝、紫七种光会聚一点时，该点呈()。

小高到超市买水果，售货员问他想买什么水果，小高说：“我不像讨厌荔技那样讨厌苹果，我不像讨厌梨那样讨厌葡萄，我不像喜欢柑橘那样喜欢苹果，我对葡萄不如对荔枝那样喜欢。”小高最后会选择的水果是()。

x4将其余各列都加到第一列．