计算机科学与技术(本科)

以下有关联通图的说法不正确的是()。A、连通图G一定存在生成树B、连通图G的生成树中一定包含G的所有顶点C、连通图G的生成制中不一定包含G的所有边D、连通图G的生成树可以是不连同的

题目

以下有关联通图的说法不正确的是()。

  • A、连通图G一定存在生成树
  • B、连通图G的生成树中一定包含G的所有顶点
  • C、连通图G的生成制中不一定包含G的所有边
  • D、连通图G的生成树可以是不连同的
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

以下有关图的说法中不正确的为( )。

A.若两个端点之间不止一条边,则称具有多重边

B.若一条边的两个端点相同,则称该边为环

C.无向图是由点及弧所构成的图

D.一个无环也无多重边的图称为简单图


答案:C

第2题:

以下有关NetBEUI的说法不正确的是()。

A.适合LAN

B.适合WAN

C.可路由

D.速度快


参考答案:B, C

第3题:

下列有关图的遍历说法中,不正确的是()

A.图的遍历必须用递归实现

B.基本遍历算法两种:深度遍历和广度遍历

C.有向图和无向图都可以进行遍历操作

D.图的遍历算法可以执行在有回路的图上


正确答案:A

第4题:

以下说法不正确的是()。

A连通图G一定存在生成树

B连通图G的生成树中一定包含G的所有顶点

C连通图G的生成树中不一定包含G的所有边

D连通图G的生成树可以是不连通的


D

第5题:

教师资格考试:关于国画,以下说法不正确的是( )。

关于国画,以下说法不正确的是( )。

A.中国画自古分为人物、山水、花鸟三大科

B.长沙楚墓出土的《人物龙风图》、《御龙图》是现存最古老的帛画

C.元四家是指黄公望、王蒙、倪瓒和文征明

D.郑板桥的代表作有《兰石图》、《竹石图》


C。解析:元四家是指黄公望、王蒙、倪瓒和吴镇,文征明是明四家之一。

第6题:

有关Graphpad的图片排版,说法正确的是()。

A、Graphpad的一个特色功能Layout可将多个数据图组合起来

B、组合之后仍为矢量图,高清晰

C、仅适合Graphpad内部的数据图进行组合

D、以上都正确

E、以上都不正确


答案:D

第7题:

下面有关图的相关概念说法不正确的是【】

A.有e条边的无向图,在邻接表中有e个结点

B.有向图的邻接矩阵是对称的

C.任何无向图都存在生成树

D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的


正确答案:ABC

第8题:

UML2.0支持13种图,它们可以分成两大类:结构图和行为图。以下(11)说法不正确。 A.部署图是行为图 B.顺序图是行为图 C.用例图是行为图 D.构件图是结构图


正确答案:A
UML 2.0定义了结构类、行为类、模型管理类3个大类,共13种模型图,详见表6-2所归纳的内容。

由表6-2可知,部署图和构件图均属于结构类模型图,用例图和顺序图均属于行为类模型图。

第9题:

下图所示UML图为(请作答此空)有关该图的叙述中,不正确的是( )

A.对象图
B.类图
C.组件图
D.部署图

答案:B
解析:
从图中的多重关联度可以看出是类图,并且类A与类B是关联关系,一个A的实例可以关联多个B的实例。

第10题:

以下关于中国联通双模双待的几种说法,不正确的是()

  • A、同时可以有2个号码在线
  • B、同一时间只能有一个号码在线
  • C、手机可以识别来电来自的网络
  • D、手机无法自动识别来电是来自哪个网

正确答案:B,D

更多相关问题