- 设f是代数系统
到代数系统的一个同态映射，则代数系统 是代数系统 的子代数系统。 
- 若Kn为欧拉图，则n 必为奇数。
- 代数系统中一个元素若有左逆元，则该元素一定有右逆元。
- 设f是代数系统
到代数系统的一个同态映射，则代数系统 是代数系统 的子代数系统。 - 已知无向简单图G的关联矩阵M，则下列选项中叙述不正确的是
- 下列图中，哪个是哈密顿图，但不是欧拉图？
- n阶m条边的无向连通图G，则其生成树T的弦的条数为
- 已知有向图D的度数列为：2,3,2,3，出度列为：1,2,1,1，则有向图D 的入度列为（ ）。
- 下列选项中，与其余各图不同构的是
- 在二叉树中，若叶结点的个数为10，则出度为2的结点个数为
- 设无向连通图G有7个结点，总度数为20，则从G中删去（ ）条边后得到生成树。
- 设7个字母“a”，“b”，“c”，“d”，“e”，“f”，“g”在通信中出现的频率分别为30%，20%，15%，15%，10%，5%和5%，则传输它们的最佳前缀码为
- 树叶赋权为5，8，9，10，6，3的最优树的权值为
- 下列几个代数系统中，不是群的是
- 已知图G＝
，V={a,b,c,d,e,f}，E={(a,b),(b,c),(a,c),(d,e),(e,f)}，则图G的连通分支个数p(G)= - 下列选项中是强连通图的为
- 哈夫曼算法可用来求解最优二叉树，且最优树唯一。
- 欧拉图一定是强连通图。
- n阶树的所有结点的度数之和为2n-2。
- 任意两个循环群同构。
- 有a,b,c,d,e共5人，分别会讲如下语言：a会讲英语，b会讲英语和汉语，c会讲英语、西班牙语和德语，d会讲日语和汉语，e会讲日语和西班牙语。则这5个人可以坐成一个圆桌，使得每个人都能与其相邻就座者交谈。
- 一只昆虫沿着一个立方体的棱爬行，则存在一种爬行路径，使得它爬行过每条棱一次且仅一次，并且最终回到原地。
- 在简单有向图D中，图中的每一个结点和每一条弧至少位于一个单向连通分支内。
- 在简单有向图D中，图中的每一个结点和每条弧位于且仅位于一个强连通分支内。
- 关于半群，下列说法正确的是
- 下列选项中叙述正确的是
- 下列选项中叙述不正确的有
- 有20条边的二叉正则树的树叶的数目是
- n个结点的无向简单图中边的条数最多为
- 设a, b是任意实数，在实数集R上定义的下列运算，哪个满足结合律
- 已知图G=
，则下列选项中叙述有误的是 - 群
与 之间的关系是 
- 下列4个图中，与其余3个均不同构的图是
- 任意具有多个等幂元的半群，下列说法正确的是
- 设<{a, b, c}, *>为代数系统，“*”运算定义如下，则b的逆元是*abcaabcbbaccccc
- 非同构的3阶根树共有
- 下列选项中是前缀码的为
- 7阶循环群的生成元个数是
- 下列选项中叙述不正确的是
- 3阶无向完全图的非同构的生成子图共有
- 下面选项中叙述不正确的是
- 假设有一台计算机，它有一条加法指令，可计算3个数的和。如果要求9个数的和，则至少要执行（ ）次加法指令。
- 设有33盏灯，拟共用一个电源，则至少需要有五插头的接线板数为
- 设G是n阶有向完全图，则图G的边数为（ ）。
- 设图G的结点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。则下列选项中叙述正确的是
- 设a,b是任意实数，在实数集R上定义的下列运算，哪个满足消去律
- 非同构的6阶树共有（ ）。
- 在二元正则树中，若有t片树叶，则边的总数e=2t-2。（ ）
- 一棵树有2个2度结点，1个3度结点，3个4度结点，其余均为树叶，则1度结点共有（ ）。
- 树叶赋权为4, 2, 3, 5,1的最优树的权为（ ）。
- 下列选项中哪些是前缀码（ ）。
- 设T是二叉正则树，T有t片树叶，则T中有分支点（ ）。
- 设G是具有5个结点，11条边的无向图，则G是简单图。（ ）
- 某无向简单图各结点度数可依次为：3，6，4，2，5，2。（ ）
- 设G是一个哈密顿图，则G一定是（ ）。
- 含有5个结点的，3条边的非同构的无向简单图共有（ ）。
- 在无向图的关联矩阵中，第j列与第k列相同当且仅当边ej与ek是平行边。 （ ）
- 若无向图G的一个生成子图是连通图，则G必为连通图。（ ）
- 设无向图G有12条边，有6个3度结点，其余结点度数均小于3，则G中的结点至少有（ ）。
- 一个含4个结点的无向图中有3个结点的度数分别为1, 2, 3，则第4个结点的度数不可能是（ ）。
- 设G=＜V,E＞是有向图，V={a,b,c,d,e,f}，E={＜a,b＞,＜b,c＞,＜a,d＞,＜d,e＞,＜f,e＞}是（ ）。
- 设a,b是任意实数，下列哪些运算在实数集合上满足交换律和结合律（ ）。
答案:
=1)
答案:交换律###幂等律###结合律
答案:f(x)=10x###f(x)=0
答案:对
答案:对
答案:错
答案:对
答案:错
答案:错
答案:对
答案:对
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
