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

admin2019-08-10 33

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
关于罗马奴隶制，下列说法不正确的是()。
关于井田，最具权威性的最早的叙述者是()
重庆谈判签署的文件是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
下列选择中，()不是操作系统关心的主要问题。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的

随机试题

下述哪种情况不需急于解热
眼的屈光物质包括哪些?
下列哪项不是休克微循环扩张期的变化
创伤急救过程中，下列选项必须优先抢救的急症是
以下必须进行皮试的药物是
被告人张某系退伍军人，被告人赵某系现役军人。张某曾在服役期间伙同赵某犯有抢劫罪。关于该案的审判管辖，下列说法哪一个是正确的?()(2003年司考，卷二，第19题)
加强原材料、半成品及设备的质量控制，是保证工程质量的必要条件，也是实现工程()的前提。
我国境内的保险人将其承保的以境内标的物为保险标的的保险业务向境外再保险人办理分保的，以全部保费收入为营业额计算缴纳营业税。()
在一次体育课上，20名学生进行了箭靶射击测试。随后，这些学生上了两天的射箭技能培训课，之后又重新进行了测试，他们的准确率提高了30％。该结果表明，培训课对于提高人们的射靶准确率是十分有效的。下列哪一个选项如果为真，最能支持上述论述?
但大家的内心都深深铭刻着中华文化优秀传统的印记，都拥有着振兴中华民族的共同理想。(rejuvenate)

最新回复(0)

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

计算机408

学硕统考专业

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

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

关于罗马奴隶制，下列说法不正确的是()。

关于井田，最具权威性的最早的叙述者是()

重庆谈判签署的文件是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

下述哪种情况不需急于解热

眼的屈光物质包括哪些?

下列哪项不是休克微循环扩张期的变化

创伤急救过程中，下列选项必须优先抢救的急症是

以下必须进行皮试的药物是

被告人张某系退伍军人，被告人赵某系现役军人。张某曾在服役期间伙同赵某犯有抢劫罪。关于该案的审判管辖，下列说法哪一个是正确的?()(2003年司考，卷二，第19题)

加强原材料、半成品及设备的质量控制，是保证工程质量的必要条件，也是实现工程()的前提。

我国境内的保险人将其承保的以境内标的物为保险标的的保险业务向境外再保险人办理分保的，以全部保费收入为营业额计算缴纳营业税。()

但大家的内心都深深铭刻着中华文化优秀传统的印记，都拥有着振兴中华民族的共同理想。(rejuvenate)