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

admin2015-12-30 31

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

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

答案A

解析每条边都连接了两个结点，在计算顶点的度之和时每条边都被计算了两次(出度和入度)，故所有顶点的度之和为边数的两倍，Ⅰ正确。n个顶点、n-1条边可以构成无向连通图，比如树，Ⅱ错误。顶点数为N(N≥1)的无向完全图中不存在度为1的顶点，Ⅲ错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

1901—1939年间美国历届政府在国内经济活动中职能作用的演变。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。

下列有关物之所在地确定标准表述正确的有()

风温初起风热犯于肺卫证的治则应为

控制器的作用不包括

风湿性心脏病孕产妇死亡的主要原因是

天然气气门站位于二级地区，站内管道设计压力4.0MPa，管径DN500，钢管采用L290管道钢，管壁厚度和弯头(R=2D)壁厚度为()。(F=0.5，DN500外径D=508mm)A．7.1mm，8.7mmB．10.5mm，5.5mmC．8.

下列关于战略管理表述的选项中，错误的是()。

是指形态较高、侧面黏合、两端开口有折叠盒，可分为、、、__。

Peopleareindulginginanillusionwhenevertheyfindthemselvesexplainingatacocktail(鸡尾酒)party,say,thattheyare"inc

以下不属于VisualBasic数据文件的是

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

计算机408

学硕统考专业

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

1901—1939年间美国历届政府在国内经济活动中职能作用的演变。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。

下列有关物之所在地确定标准表述正确的有()

风温初起风热犯于肺卫证的治则应为

控制器的作用不包括

风湿性心脏病孕产妇死亡的主要原因是

天然气气门站位于二级地区，站内管道设计压力4.0MPa，管径DN500，钢管采用L290管道钢，管壁厚度和弯头(R=2D)壁厚度为()。(F=0.5，DN500外径D=508mm)A．7.1mm，8.7mmB．10.5mm，5.5mmC．8.

下列关于战略管理表述的选项中，错误的是()。

______是指形态较高、侧面黏合、两端开口有折叠盒，可分为______、______、______、______。

Peopleareindulginginanillusionwhenevertheyfindthemselvesexplainingatacocktail(鸡尾酒)party,say,thattheyare"inc

以下不属于VisualBasic数据文件的是

是指形态较高、侧面黏合、两端开口有折叠盒，可分为、、、__。