桂林电子科技大学
- https://image.zhihuishu.com/zhs/teacherExam_h5/COMMONUEDITOR/202104/ddeabede1f5e488980fb254d0a1a35b4.PNG
如下所示的赋权图的最小生成树为
- 设
- n阶树的所有结点的度数之和为2n-2。
- 若Kn为欧拉图，则n 必为奇数。
- 一只昆虫沿着一个立方体的棱爬行，则存在一种爬行路径，使得它爬行过每条棱一次且仅一次，并且最终回到原地。
- n 阶无向完全图Kn，每个结点的度数一定都是 n-1。
- 哈夫曼算法可用来求解最优二叉树，且最优树唯一。
- 在简单有向图D中，图中的每一个结点和每条弧位于且仅位于一个强连通分支内。
- https://image.zhihuishu.com/zhs/teacherExam_h5/COMMONUEDITOR/202104/978ff4d0078c4637ba4418d89707abf0.PNG
- 如果两个图G1，G2（同为有向图或同为无向图）的结点数目相同，边的条数也相同，那么G1，G2这两个图一定同构。
- 在简单有向图D中，图中的每一个结点和每一条弧至少位于一个单向连通分支内。
- 下列4个图中，与其余3个均不同构的图是
- 下列选项中叙述正确的是
- 树叶赋权为2，3，5，6，7的最优树的树高为
- 设G是具有8个结点的无向树，则G中增加（ ）条边才能把G变成无向完全图。
- 非同构的3阶根树共有
- 3阶无向完全图的非同构的生成子图共有
- 设有33盏灯，拟共用一个电源，则至少需要有五插头的接线板数为
- 已知无向简单图G的关联矩阵M，则下列选项中叙述不正确的是
- 假设有一台计算机，它有一条加法指令，可计算3个数的和。如果要求9个数的和，则至少要执行（ ）次加法指令。
如下所示的赋权图的最小生成树的权值为
- 6阶无向连通图中非同构的生成树至多有
- 有20条边的二叉正则树的树叶的数目是
- 下面哪一种图不一定是树
- 下列选项中，与其余各图不同构的是
- 群
- 设a,b是任意实数，在实数集R上定义的下列运算，哪个满足消去律
- 下列图中，哪个是哈密顿图，但不是欧拉图？
后序遍历如下所示的树T，所得到的结点访问顺序为
- 8阶有限群的任何子群一定不会是
- 在有n个结点的连通图中，其边数
- 设无向连通图G有7个结点，总度数为20，则从G中删去（ ）条边后得到生成树。
- 在二叉树中，若叶结点的个数为10，则出度为2的结点个数为
- https://image.zhihuishu.com/zhs/teacherExam_h5/COMMONUEDITOR/202103/a49321c5412844e8b40efa00b72a00e7.PNG
- 设7个字母“a”，“b”，“c”，“d”，“e”，“f”，“g”在通信中出现的频率分别为30%，20%，15%，15%，10%，5%和5%，则传输它们的最佳前缀码为
- 树叶赋权为5，8，9，10，6，3的最优树的权值为
A: {1, 2, 4} B: {0, 1, 3} C: {2, 4} D: {1, 3, 5}
答案:
A:
答案:
A:a B:d C:b D:c
答案:d###b
A: 可消去元 B: 等幂元 C:零元 D:单位元
答案:单位元###可消去元###等幂元
A:单位元 B:生成元 C:等幂元 D:可消去元
答案:可消去元###生成元
A:对 B:错
答案:对
A:对 B:错
答案:对
A:对 B:错
答案:错
A:对 B:错
答案:对
A:对 B:错
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:
A:对于有向图G，则对于G中的任意边e，e一定位于其的某一个极大强连通子图中。 B:任何无向图都存在生成树。 C:任一连通图G且m=n-1，则删去任何一条边后，所得到的图必不连通。 D:欧拉图中一定存在基本回路。
A:3 B:2 C:4 D:5
A:n整除m
B: m整除n C:n不整除m且m不整除n D:n整除m且m整除n
A:6个 B:2个 C:5个 D: 3个
A:18 B:21 C:16 D:25
A:1棵 B:2棵 C:4棵 D:3棵
A:-1 B:3 C:0 D:2
A: 没有 B:3 C:1 D:5
A:3个 B:2个 C:4个 D: 1个
A:10 B:8 C:9 D:7
A:0 B:没有 C:1 D:-1
A:6 B:5 C:4 D:7
A:M是一个对称矩阵 B:M中可能存在相同的列 C:M中的第i行元素之和等于第i列元素之和 D:M中的第i行元素之和等于0当且仅当该行所标识的结点为孤立点
A:5 B:2 C:10 D:11
A:4 B:3 C:2 D:5
A:
7
B:10
C:9
D:8
A:0 B:没有 C:-1 D:1
A:8棵 B:2棵 C:6棵 D:4棵
A:10 B:9 C:11 D:12
A:有n个结点n-1条边的连通图 B:任意两个结点间都有通路的图 C:连通但删去一条边则不连通的图 D:无回路的连通图
A:
A:完全图 B:简单图 C:零图 D:多重图
A:<R,+>与<R-{0},´>同构且<R-{0},´>是<R,+>的子群
A:
A:
A:v1 v2 v5 v6 v3 v4 v7 v8 v9
A:4阶群 B: 2阶群 C: 8阶群 D:6阶群
A:最多有n条 B:至少有n-1条 C:至少有n条 D:至多有n-1条
A:５ B:3 C:4 D:６
A:8 B:9 C:10 D:11
A: v2 v1 v3 v5 v4 v6 v7 B:v1 v2 v3 v5 v4 v6 v7 C:v1 v2 v3 v4 v5 v6 v7 D:v2 v1 v3 v4 v5 v6 v7
A:{1，011，010，0011，0010，0001，0000} B:{0000，0001，001，01，100，101，11} C: {000，001，010，011，100，101，111}
A:
a*b=a¸b
B:a*b=a´b-(a+b)
C:
a*b=a+b-a´b
A:155 B:130 C:165 D:120
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
