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

admin2019-08-10 38

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
材料一：1913年，印度在政府注册的工厂有2744家，1922年时増加到4744家，民族资本获得了丰厚的利润，一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间，印度的制糖业和水泥业得到较快的发展，水泥和糖不再依靠进口。第二次世界大战时
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

随机试题

宏观市场环境调查的内容不包括()。
20世纪末，日本最大的商业广播电视公司是()
患者，男，65岁。腹部积块质软不坚，固定不移，胀痛不适，舌苔薄，脉弦。证属
上呼吸道急性阻塞的原因包括
支气管扩张可见()。
请简述投资估算的编制方法。
小华之前有偷东西的习惯，经过家长和老师的教导已经改过。有一次班里又丢东西，刘老师转过头就质问小华：“是不是你拿的?”刘老师的做法忽视了()。
世界杯有32支足球队参加比赛。32支球队被分成8个小组，每个小组4支球队。先进行小组赛，在小组赛阶段，各小组的4支球队进行单循环比赛，小组赛阶段比赛的场次是()场。
物权的权利主体是特定的，而义务主体则是不特定的。()
AnearthquakehitKashmironOct.8,2005.Ittooksome75,000lives,【C1】______130,000andleftnearly3.5millionwithoutfoo

最新回复(0)

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

计算机408

学硕统考专业

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

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

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

宏观市场环境调查的内容不包括()。

20世纪末，日本最大的商业广播电视公司是()

患者，男，65岁。腹部积块质软不坚，固定不移，胀痛不适，舌苔薄，脉弦。证属

上呼吸道急性阻塞的原因包括

支气管扩张可见()。

请简述投资估算的编制方法。

小华之前有偷东西的习惯，经过家长和老师的教导已经改过。有一次班里又丢东西，刘老师转过头就质问小华：“是不是你拿的?”刘老师的做法忽视了()。

世界杯有32支足球队参加比赛。32支球队被分成8个小组，每个小组4支球队。先进行小组赛，在小组赛阶段，各小组的4支球队进行单循环比赛，小组赛阶段比赛的场次是()场。

物权的权利主体是特定的，而义务主体则是不特定的。()

AnearthquakehitKashmironOct.8,2005.Ittooksome75,000lives,【C1】______130,000andleftnearly3.5millionwithoutfoo