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

admin2019-08-10 25

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
马克思和恩格斯之所以能创立科学社会主义理论，主要是由于()。
屋大维的权力达到顶峰是在获得了哪一称号之后?()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
下列选择中，()不是操作系统关心的主要问题。
已知一组关键字为(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条指令的执行时间

随机试题

引起上感的病原体有()。
简述幼儿能力的发展。
下列关于世界语言的叙述中正确的是()。
在消费品领域，人们的审美观、价值观念是非常______的，什么是高雅的，什么是大众的，人们在不同的时代、不同的情境下，会有不同的理解。如果让西方饮荼习惯去______茶饮料领域，他们不习惯的绿茶就永远出不了顶级品牌。填入划横线部分最恰当的一项是：
家长：教育：孩子
法律解释的必要性。
设A是n阶方阵，且A3=O，则()
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值惟一的，供应商的名也是惟一的。(2)零件号不能为空，且值是惟一的
不同AS之间使用的路由协议是()。
Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.TheExtraord

最新回复(0)

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

计算机408

学硕统考专业

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

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

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

屋大维的权力达到顶峰是在获得了哪一称号之后?()

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

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

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

引起上感的病原体有()。

简述幼儿能力的发展。

下列关于世界语言的叙述中正确的是()。

家长：教育：孩子

法律解释的必要性。

设A是n阶方阵，且A3=O，则()

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值惟一的，供应商的名也是惟一的。(2)零件号不能为空，且值是惟一的

不同AS之间使用的路由协议是()。

Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.TheExtraord