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

admin2019-08-10 66

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
1543年发表解剖学专著《人体结构论》的是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
关于塞尔维乌斯改革的叙述中，不正确的是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
下列选择中，()不是操作系统关心的主要问题。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

随机试题

患者，女，78岁。大便干结难解，5日一行，口燥咽干，并伴有头晕，口臭，腹胀，舌红少津苔黄燥，脉细涩。其辨证是()
一般而言，下列的行为人的所得收益应归该公司所有的是：
代为清偿票据债务的保证人和背书人不是行使票据追索权的当事人。（）
妈妈为小楠和小董榨了两杯同样容量的鲜果汁，分别装在大小不同的两个玻璃杯里，妈妈让小楠先拿，小楠说“我要这杯多的”，小董在旁边说“其实两杯是一样多的”。根据两姐妹的回答，可以判断出小楠和小董分别处于()
请用不超过150字的篇幅，概括出给定材料所反映的主要问题。针对材料反映的现象，你认为人类该做如何反省，请用不超过350字的篇幅来概括。要有条理地说明。
中星集团要招聘20名直接参加中层管理的职员。最不可能被招上的是学历在大专以下，或是完全没有管理工作实践经验的人；在有可能被招上的人中，懂英语或懂日语将大大增加这种可能性。如果上述断定是真的，则以下哪项所言及的报名者最有可能被选上?
假设系统由相同类型的7个资源被3个进程共享，若要使系统不会死锁，每个进程最多可以申请的资源个数是()。
世界上第—台电子计算机的诞生，在当时来说是—个很大的创举。但任何人都没有预见到，50午后的今天，计算机在社会各个领域中的应用和影响是如此的广泛和深远。在1969年第一个分组交换计算机网络ARPANET出现时，还没有人预测到时隔20多年后的今天，计算机网络在
WhattypeofbusinessisArdo?
【B1】【B8】

最新回复(0)

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

计算机408

学硕统考专业

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

1543年发表解剖学专著《人体结构论》的是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

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

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

关于塞尔维乌斯改革的叙述中，不正确的是()。

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

下列选择中，()不是操作系统关心的主要问题。

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

患者，女，78岁。大便干结难解，5日一行，口燥咽干，并伴有头晕，口臭，腹胀，舌红少津苔黄燥，脉细涩。其辨证是()

一般而言，下列的行为人的所得收益应归该公司所有的是：

代为清偿票据债务的保证人和背书人不是行使票据追索权的当事人。（）

妈妈为小楠和小董榨了两杯同样容量的鲜果汁，分别装在大小不同的两个玻璃杯里，妈妈让小楠先拿，小楠说“我要这杯多的”，小董在旁边说“其实两杯是一样多的”。根据两姐妹的回答，可以判断出小楠和小董分别处于()

请用不超过150字的篇幅，概括出给定材料所反映的主要问题。针对材料反映的现象，你认为人类该做如何反省，请用不超过350字的篇幅来概括。要有条理地说明。

假设系统由相同类型的7个资源被3个进程共享，若要使系统不会死锁，每个进程最多可以申请的资源个数是()。

WhattypeofbusinessisArdo?

【B1】【B8】