离散数学
历年真题
设集合A={1,2,3},集合B={2,4,6},给定函数f={< 1,2 >,< 2,4 >,< 3,6 >},则逆函数f-1
用二叉树表示算术表达式(2*a+1)*(2*b-3*c),并给出先序、中序和后序遍历序列。
设集合A={1,2,3,4,6,8,12,24},≤为整除关系,回答下列问题:(1)画出(A,≤)的哈斯图;(2)求子集B={2,3,6,12}的极大元,极小元,最大元,最小元;(3)判断该偏序集A是否为格。
利用3-正则图的性质证明:若有n个人,每个人恰好有三个朋友,则n为偶数
令P:今天下雨,q:我今天进城。命题“因为今天不下雨,所以我今天进城”的符号化形式为
下列关于小项和大项的性质,不正确的是
集合A={1,2,3}上的关系R={< 1,1 >,< 1,2 >,< 2,1 >,< 2,2 >,< 3,3 >},则R不是
简单无向图G有10条边,每个结点都是2度结点,则G的结点数为
下列度数序列中,不能构成简单无向图的是
一个6阶无向简单图,其结点的最大度数为
«
1
2
...
34
35
36
37
38
39
40
...
56
57
»