出自:河南理工大学-计算机科学与技术-离散数学

[填空题,1分] 设A={2,4,6}，A上的二元运算*定义为：a*b=max{a,b}，则在独异点<A,*>中，单位元是_____。
[填空题,1分] 设A={3,6,9}，A上的二元运算*定义为：a*b=min{a,b}，则在独异点<A,*>中，零元是_____.
[填空题,1分] 设〈G,*〉是一个群，若a,b,x∈G，a* x=a* b，则x=_____.
[填空题,1分] 代数系统<G,*>是一个群，则G的等幂元是_______。
[填空题,1分] 素数阶群一定是_______群
[填空题,1分] 有限布尔代数的元素的个数一定等于______的正整数次幂
[填空题,1分] 设G是一个哈密尔顿图，则G一定是______图
[填空题,1分] 一棵无向树的顶点数n与边数m关系是______.
[填空题,1分] 设T=〈V,E〉是一棵树，若|V|>1，则T中至少存在______片树叶。
[填空题,1分] 若一棵完全二元（叉）树有2n-1个顶点，则它_____片树叶。
[填空题,1分] 判断一个语句是否为命题，首先要看它是否为 ______，然后再看它是否具有唯一的真值。
[填空题,1分] 在一棵根树中，仅有一个结点的入度为 ，称为树根。
[填空题,1分] 所谓_______是指不能再分解的命题
[填空题,1分] 在命题演算中，两个永真式的合取、析取、条件、双条件均为____式。
[填空题,1分] 树是不包含_____的连通图。
[填空题,1分] 设X={1，3，5，9，15，45}，R是X上的整除关系，则R是X上的偏序，其最大元是___.
[填空题,1分] 格L是分配格，当且仅当L既不含有与五角格同构的子格，也不含有与______同格的子格。
[填空题,1分] 有理数集Q中的*运算定义如下：a*b=a+b-ab，则*运算的单位元是__________。
[填空题,1分] 在根树中，如果每一个结点的出度______m或0，则称这棵树为完全m叉树。
[填空题,1分] 一个重言式与一个矛盾式的析取是________式。
[填空题,1分] 设复合函数g·f是从A到C的函数，如果g· f是满射，那么________必是满射。
[填空题,1分] 设<A，≤>是格，其中A={1，2，3，4，6，8，12，24}，≤为整除关系，则3的补元是________。
[填空题,1分] 设S是非空有限集，代数系统<P（S），∪>中，其中P（S）为集合S的幂集，则P（S）对∪运算的零元是________。
[填空题,1分] 设ｆ(x)＝x+1，ｇ(x)＝x-1 都是从实数集合Ｒ到Ｒ的函数，则ｆ。ｇ＝_______.
[填空题,1分] 设Z是整数集，E={…，-4，-2，0，2，4，…}，f：Z→E，f（x）=2x，则f是___射。
[填空题,1分] 设无向图G的边数为m，结点数为n，则G是树的条件是___________.
[填空题,1分] 一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条_______
[填空题,1分] Ａ是集合，|A|=10，则|P(A)|= _____
[填空题,1分] 一颗二叉树后序遍历的结果是bdeca，中序遍历的结果是badce，则根结点的右子树有____个结点。
[填空题,1分] 设G是有5个顶点的完全图，则从G中删去_______条边可以得到树。
[填空题,1分] 任意一个具有2个或以上元的半群，它不可能是____。
[填空题,1分] 设R1，R2是集合A＝{1，2，3，4}上的两个关系，其中R1＝{(1，1)，(2，2)，(2，3)，(4，4)}，R2＝{(1，1)，(2，2)，(2，3)，(3，2)，(4，4)}，则R2是R1的______闭包．
[填空题,1分] 含有5个结点，3条边的不同构的简单图有_____个。
[填空题,1分] 设 A ={1，2，3}，则商集A/IA = ( )
[填空题,1分] 设R和S是集合A上的关系,当R是偏序关系,S是等价关系 则R∩S必为_____关系
[填空题,1分] P={a、b、c、d}的最大划分是（ ）
[填空题,1分] 设集合A={a,b,c}，A上所有互不相同的等价关系的数目为_______.
[填空题,1分] 若集合S的基数|S|=5，则S的幂集的基数|P(S)|=______。
[填空题,1分] 在任何图中必定有______个度数为奇数的结点。
[填空题,1分] 棵树有5个3度结点，2个2度结点，其它的都是l度结点，那么这棵树的结点数是______.
[填空题,1分] 在布尔代数L中，表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是_________.
[填空题,1分] 设G是连通简单平面图，G中有11个顶点5个面，则G中的边是_____个。
[填空题,1分] 仅由一个孤立点组成的图称为_______图。
[填空题,1分] 无向简单图G是棵树，当且仅当________________．
[填空题,1分] 设S=﹛1,2﹜,则在S上可以定义_____个二元关系.。
[填空题,1分] 设 A ={1，2，3，4}，A 上的二元关系 R ={〈x，y〉︱（x-y）能被3整除}，则自然映射 g：A→A/R使 g(1) =________.
[填空题,1分] 集合A={1,2,3},A上的关系R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，则R不具备_______性.
[填空题,1分] 令 p：经一堑；q：长一智。命题"只有经一堑，才能长一智"符号化为______.
[填空题,1分] 命题公式┐(q→q)∧p 的真值为____.
[填空题,1分] 非平凡的无向树至少有____片树叶．
首页 <上一页 1 2 3 4 5 下一页> 尾页