首页 > 干部教育培训

题目内容（请给出正确答案）

[单选题]

5个结点的非同构的无向树的数目是（)。

A.5

B.4

C.3

D.2

答案

C、3

解析：

解析：5个结点的非同构的无向树的数目是3棵，度数列分别为:星形（1、1、1、1、4）、匕首型（1、1、1、3、2）、长棍型（1、2、2、2、1）

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“5个结点的非同构的无向树的数目是()。”相关的问题

第1题

（1)在一棵有2个2次结点、4个3次结点，其余结点为叶的无向树中，应该有几片叶？（2)画出两棵不同构的无向树T₁，T₂，它们满足（1)中所述的结点次数的条件。

点击查看答案

第2题

图7.1所示无向图共有几棵非同构的生成树？画出它们来．

点击查看答案

第3题

下面两组数中，哪个（些)可以为无向树的度数列？若是树的度数列，请画出两棵非同构的无向树.（1)1,1,2,3,3,4.（2)1,1,1,1,1,1,3.3,4.

点击查看答案

第4题

一个深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层

次顺序(同层自左至右)开始对全部结点编号，问：

①各层的结点数目是多少？

②编号为i的结点的双亲结点(若存在)的编号是多少？

③编号为i的结点的第i个孩子结点(若存在)的编号是多少？

④编号为i的结点有右兄弟的条件是什么？其右兄弟的编号是多少？

点击查看答案

第5题

无向图G是棵树,边数是12,则G的结点度数之和是（).

A.12

B.13

C.24

D.6

点击查看答案

第6题

下面有关图的相关概念说法不正确的是【】A．有e条边的无向图，在邻接表中有e个结点B．有向图的邻接矩

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

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

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

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

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

点击查看答案

第7题

一个有n个结点的带权无向图，其生成树应有（)条边。

A.n

B.n-1

C.nlogn

D.n/2

点击查看答案

第8题

从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。（)

点击查看答案

第9题

设T是无向树，T中有10个2度点，5个3度点，2个4度点，且T中没有大于4度的顶点，问：T中有几片树叶？

点击查看答案

第10题

在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。

A.4

B.5

C.6

D.7

点击查看答案

第11题

一棵度为3的树中,度为3的结点有2个，度为2的结点有2个，度为1的结点有2个，则度为0的结点有（)。

A.5个

B.6个

C.7个

D.8个

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）