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

admin2019-12-10 50

问题下列关于无向连通图特性的叙述中，正确的描述是( )。
　　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

学硕统考专业

相关试题推荐

在一个采用请求式调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是()。
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache的命中率是多少?
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在14次传输的时候阀值为多少?
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
线索化的二叉树中，某结点*p没有孩子的充要条件是()。
在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执

随机试题

女，56岁。昏迷5小时，轻度黄疸，口有腥臭味，双侧肢体肌张力对称性增高，瞳孔等大。尿蛋白及尿糖均阴性，A／G=25／35。最有可能的诊断是()
发生切口疝最主要的病因是
《机电产品国际招标投标实施办法》规定推荐评审专家入库，被推荐的专家原则上年龄不宜超过()岁。
(2006年)图8—39所示电路中，变压器视为理想的，R2=R1，则输出电压与输入电压的有效值之比为()。
食品生产经营者违反《中华人民共和国食品安全法》规定，造成他人人身、财产或者其他损害的，依法承担赔偿责任，其财产不足以同时承担民事赔偿责任和缴纳罚款、罚金时，应()。
干燥防失火，急躁必跺足。强调什么记忆方式?()
下面不能作为结构化方法软件需求分析工具的是
From:KeithRogersTo:EmilyRhodesSubject:ShippingConferenceDate:August11DearMs.Rhodes,Iamema
ThatwassoseriousamatterthatIhadnochoicebut______thepolice.
SevenWaystoCreateaHappyHouseholdA)Everyfamilyisdifferent,withdifferentpersonalities,customs,andwaysofthin

最新回复(0)

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

计算机408

学硕统考专业

在一个采用请求式调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是()。

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache的命中率是多少?

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在14次传输的时候阀值为多少?

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动

女，56岁。昏迷5小时，轻度黄疸，口有腥臭味，双侧肢体肌张力对称性增高，瞳孔等大。尿蛋白及尿糖均阴性，A／G=25／35。最有可能的诊断是()

发生切口疝最主要的病因是

《机电产品国际招标投标实施办法》规定推荐评审专家入库，被推荐的专家原则上年龄不宜超过()岁。

(2006年)图8—39所示电路中，变压器视为理想的，R2=R1，则输出电压与输入电压的有效值之比为()。

食品生产经营者违反《中华人民共和国食品安全法》规定，造成他人人身、财产或者其他损害的，依法承担赔偿责任，其财产不足以同时承担民事赔偿责任和缴纳罚款、罚金时，应()。

干燥防失火，急躁必跺足。强调什么记忆方式?()

下面不能作为结构化方法软件需求分析工具的是

From:KeithRogersTo:EmilyRhodesSubject:ShippingConferenceDate:August11DearMs.Rhodes,Iamema

ThatwassoseriousamatterthatIhadnochoicebut______thepolice.

SevenWaystoCreateaHappyHouseholdA)Everyfamilyisdifferent,withdifferentpersonalities,customs,andwaysofthin

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