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

admin2019-12-10 72

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：使用回退N帧协议的网络中，如果发送了0～7号帧，而发送端只收到了0、3号帧的回复
一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
如下图所示的AOE网，求：每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：本次传输是否有发生超时?如果有是在哪一次传输超时?
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指令格式为RS型指令，其中“sU
在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动
假定某计算机字长16位，没有Cache，运算器一次定点加法时间等于100ns，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为2ms，主存周期为500ns，存储器总线宽度为16位，总线带宽为

随机试题

下列短效口服避孕药的用药方法正确的是
抗原抗体反应形成明显沉淀物的条件是
A．对乙酰氨基酚B．阿司匹林C．布洛芬D．吲哚美辛E．美洛昔康几乎不具有抗炎抗风湿作用的解热镇痛药是
某业主与某施工单位签订了施工总承包合同，该工程采用边设计边施工的方式进行，合同的部分条款如下：××工程施工合同书(节选)一、协议书1．工程概况该工程位于某市的××路段，建筑面积3000m2，砌体结构住宅楼(其他概况略)。
重大事故应急救援体系应实行分级响应机制，其中三级响应级别是指()。
下列四项中，属于计算机病毒特点的有（）。
下列各项中，能够引起现金流量净额发生变动的是()。
()是供应型配送中心的特征。
在窗体上有—个名为CommonDialog1的通用对话框和一个名称为Command1的命令按钮，以及其他—些控件。要求在程序运行时，单击Command1按钮，则显示打开文件对话框，并在选择或输入了—个文件名后，就可以打开该文件。以下是Command1_Cl
ComputerCrimeI.IntroductionCurrentsituation:theincreaseinthenumberandtypesofcomputercrimeII.【T1】______

最新回复(0)

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

计算机408

学硕统考专业

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

如下图所示的AOE网，求：每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：本次传输是否有发生超时?如果有是在哪一次传输超时?

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

下列短效口服避孕药的用药方法正确的是

抗原抗体反应形成明显沉淀物的条件是

A．对乙酰氨基酚B．阿司匹林C．布洛芬D．吲哚美辛E．美洛昔康几乎不具有抗炎抗风湿作用的解热镇痛药是

重大事故应急救援体系应实行分级响应机制，其中三级响应级别是指()。

下列四项中，属于计算机病毒特点的有（）。

下列各项中，能够引起现金流量净额发生变动的是()。

()是供应型配送中心的特征。

ComputerCrimeI.IntroductionCurrentsituation:theincreaseinthenumberandtypesofcomputercrimeII.【T1】______

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