注意:此页面搜索的是所有试题
河南理工大学-计算机科学与技术-离散数学
[填空题,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分] 设集合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分] 非平凡的无向树至少有____片树叶.