笔果题库
离散数学
历年真题
搜题找答案,就上笔果题库
用二树表示算术表达式((a-b)*c)/((d+e)*f),并给出先序、中序和后序遍历序列。
搜题找答案,就上笔果题库
设集合A={1,2,3,6,9,18},≤为整除关系,回答下列问题:(1)画出(A,≤)的哈斯图;(2)求子集B={3,6,9}的极大元,极小元,最大元,最小元;(3)判断该偏序集A是否为格。
搜题找答案,就上笔果题库
设集合A中有4个元素,则A的不同的等价关系的个数为
搜题找答案,就上笔果题库
在自然数集N上,a,b∈N,不满足交换律的运算是
搜题找答案,就上笔果题库
设R、S均为集合A上的二元关系,下列命题错误的是
搜题找答案,就上笔果题库
下列度数列可简单图化的是
搜题找答案,就上笔果题库
设连通平面图G的每个面至少由5条边围成,则G的边数m与定点数n满足的不等式关系为____
搜题找答案,就上笔果题库
设集合A={1,2,3}的关系R={< 1,2 >,< 2,3 >},S={< 2,2 >,< 1,3 >},则复合关系R·S-1为____
搜题找答案,就上笔果题库
有8个顶点的无向完全图K8,需要删除____条边才能得到生成树。
搜题找答案,就上笔果题库
设无向树有4个度为3的分支点,2个度为2的分支点,其余为树叶,则树叶数为____