要求从供选择的答案中选出填入叙述中的方框内的正确答案(1)2个顶点非同构的无向树有_____棵;(2)4个顶点非同构的无向树有_____棵;(3)6个顶点非同构的无向树有_____棵供选择的答案:1; 2; 3; 4; 5; 6; 7; 8; 9; 10;

要求从供选择的答案中选出填入叙述中的方框内的正确答案

(1)2个顶点非同构的无向树有_____棵;

(2)4个顶点非同构的无向树有_____棵;

(3)6个顶点非同构的无向树有_____棵

供选择的答案:

1; 2; 3; 4; 5; 6; 7; 8; 9; 10;

参考答案与解析:

相关试题

从供选择的答案中选出应填入下列叙述中()内的正确答案: 每一棵树都能惟一地转换为

[单选题]从供选择的答案中选出应填入下列叙述中()内的每一棵树都能惟一地转换为它所对应的二叉树,树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算,二叉树的基本组成部分是:根(N)、左子树(L)和右于树(R)。因而二叉树的遍历次序有6种。最常用的是3种:前序法(即按(A)次序),后序法(即按(B) 次序)和中序法(也称对称序法,即按(C)次序)。这3种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是 FEBGCHD,则它的后序序列必是(D),而且可得

  • 查看答案
  • 从供选择的答案中选出应填入下列叙述中()内的正确答案: 树是结点的集合,它有(

    [单选题]从供选择的答案中选出应填入下列叙述中()内的树是结点的集合,它有(A)个根结点。二叉树有(B)个根结点,按一定的规则,任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类,深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其后序序列必是(D),层次序列为(E).供选择的答案A.:①且只有1 ②1或多于1③0或1 ④至少2B.:①且只有1 ②1或多于1③0或1 ④至少2C.:①前序遍历后序遍历中序遍历②前序遍历后序遍历层次遍历③前序

  • 查看答案
  • 如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。

    [填空题] 如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。

  • 查看答案
  • 从供选择的答案中选出应填入下列叙述中()内的正确答案: 视觉上对彩色的感觉有3个

    [单选题]从供选择的答案中选出应填入下列叙述中( )内的视觉上对彩色的感觉有3个特征,反映颜色种类的特征叫(A) ,反映颜色深浅程度的叫(B) ,二者有时通称为(C) ,另外还有一个特征叫(D) 。彩数(color depth)是指(E),其单位为bpp。供选择的答案A.:①色调 ②纯度 ③反差 ④色差B.:①色调 ②亮度 ③反差 ④饱和度C.:①色度 ②纯度 ③亮度 ④饱和度D.:①反差 ②色差 ③亮度 ④纯度E.:①彩色图片数 ②画面所允许的不同彩色种数③彩色的数字编码 ④彩色的排序数

  • 查看答案
  • 设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有()。

    [单选题]设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有( )。A.3B.4C.5D.6

  • 查看答案
  • :道路一旁的树,每相邻两棵的间隔都相等,哥哥和弟弟同时从第1棵树向第2棵树的方向

    [单选题]:道路一旁的树,每相邻两棵的间隔都相等,哥哥和弟弟同时从第1棵树向第2棵树的方向出发,哥哥每分钟走84米,弟弟每分钟走36米,当哥哥走到第22棵树时,弟弟走到第几棵树?()A.14 B.11 C.10 D.9

  • 查看答案
  • 道路一旁的树,每相邻两棵的间隔都相等,哥哥和弟弟同时从第1棵树向第2棵树的方向出

    [单选题]道路一旁的树,每相邻两棵的间隔都相等,哥哥和弟弟同时从第1棵树向第2棵树的方向出发,哥哥每分钟走84米,弟弟每分钟走36米,当哥哥走到第22棵树时,弟弟走到第几棵树?()A.14 B.11 C.10 D.9

  • 查看答案
  • 设无向树T有7片树叶,其余顶点度数均为3,则T中度为3的顶点的个数是

    [单选题]设无向树T有7片树叶,其余顶点度数均为3,则T中度为3的顶点的个数是A.3B.4C.5D.6

  • 查看答案
  • 为了庆祝节日,小张需要在正方形广场外周的每棵树上都挂上灯笼。已知四个顶点各有一棵树,每条边都有5棵树,且相邻两棵树的间距相等。小张从第1棵树走到第2棵树用了1分钟,每次挂灯笼需要2分钟,假设小张的移动

    为了庆祝节日,小张需要在正方形广场外周的每棵树上都挂上灯笼。已知四个顶点各有一棵树,每条边都有5棵树,且相邻两棵树的间距相等。小张从第1棵树走到第2棵树用了1分

  • 查看答案
  • 具有4个顶点的无向完全图有()条边。

    [单选题]具有4个顶点的无向完全图有()条边。A . 20B . 16C . 12D . 6

  • 查看答案