关于树的表述,说法正确的是()
A.树的边数等于顶点数减1
B.树的任意两个顶点之间只有一条初级链
C.在树中去掉一条边则不连通
D.树中任意另个顶点之间添加一条边刚好产生一个初级圈
A.树的边数等于顶点数减1
B.树的任意两个顶点之间只有一条初级链
C.在树中去掉一条边则不连通
D.树中任意另个顶点之间添加一条边刚好产生一个初级圈
第1题
A.将博弈树转化为策略式表述时,一个策略组合对应博弈树唯一的路径
B.博弈树从树根到其他任意结点,有且仅有一个路径
C.博弈树所有信息集都是只有一个结点,那么该博弈是完美信息博弈
D.博弈树中,对于“虚拟参与人”不需要指定其效用
第2题
关于B-树,下列说法不正确的是()。
A.B-树是一种查找树
B.所有的叶结点具有相同的高度
C.2-3树中,所有非叶子结点有1或者3个孩子结点
D.通常情况下,B-树不是二叉树
第3题
关于“树”,下列说法正确的是________?
A “树”是一种能够表达层次关系的数据结构。
B 树中的每一个位置称为一个结点,树根部的结点称为根结点。
C 通常把从根结点到叶子结点的最长路径上的结点数称为树的深度。
D 对于树中任意一个结点,该结点与其下层的结点也构成树结构,称为子树。
第4题
关于”最小生成树”,下列说法正确的是________?
A “最小”,即连接网络的总代价最小。
B 用全部顶点和部分边组成的树,生成树代价最小意味着树中无环。
C 解决最小生成树问题的两种算法:Kruskal算法和Prim算法
第5题
关于树图的说法不正确的是:
A.树图中增加任何一条边,它将出现一个圈。
B.树图中边数比点数少一。
C.树图中去掉任何一条边,则它可仍然连通。
D.树图中无圈。
第7题
关于图的生成树,下列说法不正确的是:
A.它又称为图的支撑树
B.图有生成树的充要条件是该图为连通图。
C.图的生成树是唯一的。
D.顶点数为n的图的生成树有n-1条边。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!