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

admin2019-12-10 88

问题设无向图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://kaotiyun.com/show/tG3i777K

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

计算机408

学硕统考专业

相关试题推荐

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写
下面对计算机网络体系结构中协议所做的描述，错误的是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
如右图所示的有向图G的深度优先搜索得到的结点序列是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
某文件由8个字符a、b、c、d、e、f、g、h构成，假设这些字符在该文件中出现的频率依次为0．05，0．29，0．07，0．08，0．14，0．23，0．03，0．11。如果对这些字符做变长编码而不采用ASCII编码(8个2进制位)，可以减少该文件的存储空
下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

随机试题

最适合用于口腔内及面颈部植皮的皮片是
临床各种证型颤证，均可适当配伍下列何种药物之品
甲县的葛某和乙县的许某分别拥有位于丙县的云峰公司50％的股份。后由于二人经营理念不合，已连续四年未召开股东会，无法形成股东会决议。许某遂向法院请求解散公司，并在法院受理后申请保全公司的主要资产(位于丁县的一块土地的使用权)。关于许某的财产保全申请
浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮(法定计量单位：千克)，由浙江嘉宁皮革有限公司(3313920237)加工成牛皮沙发革。承运船舶在帕腊纳瓜港装货启运，泊停釜山港转“HANSASTAVANGER”号轮(航次号HV30
下列选项中，不属于准用性规范的有()。
社会治安综合治理是()的任务，作为负责国内安全和社会治安的公安机关，负有特殊的责任。
一、注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料时限为40分钟，作答时限为110分钟。满分100分。2．请在答题卡上指定位置填写自己的姓名、报考部门，填写准考证号。3．所有题目一律使用现代汉语作答，并书写
重大疾病保险，在理赔时一般采取()的方式。
战略数据规划方法将产品、服务及资源的生命周期划分为四个有序的阶段，其顺序应该是
WhatdoesAlexWinstonthinkofherage?

最新回复(0)

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

计算机408

学硕统考专业

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写

下面对计算机网络体系结构中协议所做的描述，错误的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

如右图所示的有向图G的深度优先搜索得到的结点序列是()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

最适合用于口腔内及面颈部植皮的皮片是

临床各种证型颤证，均可适当配伍下列何种药物之品

浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮(法定计量单位：千克)，由浙江嘉宁皮革有限公司(3313920237)加工成牛皮沙发革。承运船舶在帕腊纳瓜港装货启运，泊停釜山港转“HANSASTAVANGER”号轮(航次号HV30

下列选项中，不属于准用性规范的有()。

社会治安综合治理是()的任务，作为负责国内安全和社会治安的公安机关，负有特殊的责任。

重大疾病保险，在理赔时一般采取()的方式。

战略数据规划方法将产品、服务及资源的生命周期划分为四个有序的阶段，其顺序应该是

WhatdoesAlexWinstonthinkofherage?