试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

设有一个无向图G=(V,E、和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是 (40)
A.G′为G的子图
B.G′为G的极小连通子图且V′=V
C.G′为G的一个无环子图
D.G′为G的边通分量

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

3%的考友选择了A选项

3%的考友选择了B选项

24%的考友选择了C选项

70%的考友选择了D选项

你可能感兴趣的试题

在提出结构化程序设计思想之前,在程序设计中曾强调程序的效率,现在,与程序的效率相将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中(41)。A.第i行非∞且非第四代电子计算机使用的电子器件是(7)。A.晶体管B.集成电路C.电子管D.超大The(75)isacollectionofcomputersconnected一级封锁协议解决了事务的并发操作带来的(24)不一致性的问题。A.数据重复修改B