设无向图C=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。

admin2019-12-10 53

问题设无向图C=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。

选项 A、G’是G的子图
B、G’是G的连通分量
C、G’是G的极小连通子图且V=V’
D、G’是G的一个无环子图

答案B

解析选项B错误，因为连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。

转载请注明原文地址:https://jikaoti.com/ti/zyDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

用链接方式存储的队列，在进行删除运算时，下面正确的是()。
某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在－128
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。结合(1)的微指令格式，计算该
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：如果Cache为8行，主存16块，分别采用三种方式映射主存的第9块
关于分页系统，回答下列问题：设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下，产生缺页的次数各是多少?(画
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。假设该局域网采用了以太网，需要达到100Mbit／s的数据传输率，那么线路的带宽最小为多少?如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少

随机试题

在电容器的特性中，最重要的参数是电容量及介质损耗。（）
从体裁上看，苏轼的《荔枝叹》一诗属于（）
49岁男性，发热一个余月，体温37.2～38℃，轻咳，少许白痰，带血丝。胸片检查见右上肺锁骨上下区有云絮状阴影，密度不均，诊断最可能为（）
下述哪个是限期手术（）
[2005年第49题]平面汇交力系(F1，F2，F3，F4，F5)的力多边形如图4．1—1所示，则该力系的合力FR等于()。
设函数f(x)在[0，+∞)上连续，且f(x)=x－x+ex∫01(x)dx满足，则f(x)是()。
贷款应当以摊余成本,并采用实际利率法进行后续计量。其计量时的实际利率应在每一资产负债表日根据市场利率确定。()
珍贵文物分为()。
一对关系紧张的父子希望改善关系，社会工作者小刘针对“建立良好的父子关系”这个目的，制订了一些具体、可测量的目标。以下属于具体目标的是()。
定值保险

最新回复(0)

设无向图C=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。

计算机408

学硕统考专业

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在电容器的特性中，最重要的参数是电容量及介质损耗。（）

从体裁上看，苏轼的《荔枝叹》一诗属于（）

49岁男性，发热一个余月，体温37.2～38℃，轻咳，少许白痰，带血丝。胸片检查见右上肺锁骨上下区有云絮状阴影，密度不均，诊断最可能为（）

下述哪个是限期手术（）

[2005年第49题]平面汇交力系(F1，F2，F3，F4，F5)的力多边形如图4．1—1所示，则该力系的合力FR等于()。

设函数f(x)在[0，+∞)上连续，且f(x)=x－x+ex∫01(x)dx满足，则f(x)是()。

贷款应当以摊余成本,并采用实际利率法进行后续计量。其计量时的实际利率应在每一资产负债表日根据市场利率确定。()

珍贵文物分为()。

一对关系紧张的父子希望改善关系，社会工作者小刘针对“建立良好的父子关系”这个目的，制订了一些具体、可测量的目标。以下属于具体目标的是()。

定值保险