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

admin2019-12-10 88

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

选项 A、只有I
B、只有II
C、I和II
D、I和III

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是()。
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用邻接表作为存储结构，写一个D搜索算法；
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?
某计算机的指令系统中有“先基址后间址”的寻址方式，基址寄存器为BR，形式地址为A，则有效地址为()。
系统拥有一个CPU，IO1和IO2为两个不同步的输入／输出装置，它们能够同时工作，当使用CPU之后控制转向IO1、IO2时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有A、B两个进程同时被创建，进程B的调度
若一组记录的排序码序列F={50，80，30，40，70，60}，利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为()。
UNIX文件系统中，索引节点(i-node)其本质是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
float类型(即lEEE754单精度浮点数格式)能表示的最大正整数是

随机试题

剖检马氏管变形虫病病蜂，可见马氏管出现()
足月婴，生后1天内出现黄疸，拒哺。查体：嗜睡，面色苍白，Hb90g／L，血清未结合胆红素342μmol／L。首选的检查是
　　患者，男，38岁。反复上腹部疼痛半年余，发作时胃痛如刺，痛处固定，肢冷，大汗淋漓，多于进食后加重，服用奥美拉唑后能缓解，胃镜提示胃溃疡，舌质紫暗，苔黄，脉涩。治疗该病的代表方剂为
肱骨外科颈骨折是
下列何者不属于城市景观规划的基本原则?
专业监理工程师的职责包括()。
某房地产开发股份有限公司(增值税一般纳税人)，从事多业经营，2017年12月份发生如下业务：(1)将某地块开发建造商品房，当月全部售出，本月收到售房款3000万元，另外代收房屋专项维修基金240万元。2016年购置该地块的使用权时支付土地出让金120
《质量和(或)环境管理体系审核指南》标准是()。
社区自治组织与政府的关系包括()。
下列数组的定义中，会产生错误的是()。

最新回复(0)

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

计算机408

学硕统考专业

现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是()。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?

某计算机的指令系统中有“先基址后间址”的寻址方式，基址寄存器为BR，形式地址为A，则有效地址为()。

若一组记录的排序码序列F={50，80，30，40，70，60}，利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为()。

UNIX文件系统中，索引节点(i-node)其本质是()。

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

float类型(即lEEE754单精度浮点数格式)能表示的最大正整数是

剖检马氏管变形虫病病蜂，可见马氏管出现()

足月婴，生后1天内出现黄疸，拒哺。查体：嗜睡，面色苍白，Hb90g／L，血清未结合胆红素342μmol／L。首选的检查是

患者，男，38岁。反复上腹部疼痛半年余，发作时胃痛如刺，痛处固定，肢冷，大汗淋漓，多于进食后加重，服用奥美拉唑后能缓解，胃镜提示胃溃疡，舌质紫暗，苔黄，脉涩。治疗该病的代表方剂为

肱骨外科颈骨折是

下列何者不属于城市景观规划的基本原则?

专业监理工程师的职责包括()。

《质量和(或)环境管理体系审核指南》标准是()。

社区自治组织与政府的关系包括()。

下列数组的定义中，会产生错误的是()。

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

　　患者，男，38岁。反复上腹部疼痛半年余，发作时胃痛如刺，痛处固定，肢冷，大汗淋漓，多于进食后加重，服用奥美拉唑后能缓解，胃镜提示胃溃疡，舌质紫暗，苔黄，脉涩。治疗该病的代表方剂为