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

admin2019-12-10 90

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

学硕统考专业

相关试题推荐

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value-一：If(S．value
在集中式总线仲裁中，()方式响应时间最快。
在一个顺序循环队列中删除元素时，首先需要()。
操作数地址存放在寄存器的寻址方式叫()。
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。
UNIX文件系统中，索引节点(i-node)其本质是()。
在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动
已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如图10-1所示。请填写表10-1、表10-2两个表格，并用顶点序列表示出关键路径，给出关键活动。

随机试题

光对生物的作用主要在______、______和______三个方面。
A．新生儿B．8个月C．1岁D．1～1.5岁E．2～2.5岁前囟门闭合的年龄
有关热疗应用目的说法正确的是
已知某电路元件的电压U(t)=20sin(314t+30°)V，电流i(t)=5cos(314+30°)A，则这个元件是()。
资料一C国蓝先生在D国攻读物理学硕士学位期间，兼职于D国一家光伏产业的公司，从事光伏组件的销售业务。蓝先生熟悉太阳能电极板零部件产品的销售渠道及客户群体，积累了丰富的销售经验及客户资源，善于搜集客户需求信息，并能够根据客户需求对产品提出改进的建议。
助理人员计算了2006年W公司的A种机器设备固定资产原值与2006年度该类固定资产生产的产品产量二者的比率，通过与2005年的相同比率比较发现2006年每台设备生产1280件甲产品，2005年每台相同没备生产1442件甲产品，因此助理人员判断该比率的重
　　在重庆投资世界五百强外商中香港占多少?
党的十六大报告提出，大体用20年的时间，全面建设一个惠及十几亿人口的更高水平的小康社会，这是因为()
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。文稿中包含3个级别的标题，其文字分别用不同的颜色显示。按下述要求对
Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Somee

最新回复(0)

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

计算机408

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value-一：If(S．value

在集中式总线仲裁中，()方式响应时间最快。

在一个顺序循环队列中删除元素时，首先需要()。

操作数地址存放在寄存器的寻址方式叫()。

下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。

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

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

光对生物的作用主要在______、______和______三个方面。

A．新生儿B．8个月C．1岁D．1～1.5岁E．2～2.5岁前囟门闭合的年龄

有关热疗应用目的说法正确的是

已知某电路元件的电压U(t)=20sin(314t+30°)V，电流i(t)=5cos(314+30°)A，则这个元件是()。

在重庆投资世界五百强外商中香港占多少?

党的十六大报告提出，大体用20年的时间，全面建设一个惠及十几亿人口的更高水平的小康社会，这是因为()

Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Somee

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

光对生物的作用主要在、和__三个方面。

　　在重庆投资世界五百强外商中香港占多少?