离散数学单选题

Question

1. 设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的常值函数。A. 0 B. 1 C. 2 D. 33. 有n个结点的无向完全图有( )条边。A.2n； B. (n(n-1))÷2； C. n(n-1)； D. n2。 4. 下面的命题公式中不是永真式的是（ ）。A. (P∧Q)→QB. (P∧(P→Q))→QC. P→(P∨Q)D.(P∨Q)→P 5. 7.选择题：在一次集会中，与奇数个人握手的人数共有()个。A. 奇数B. 不能确定C. 偶数D. 不知道6. 一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（ ）个4度结点。A.4； B. 3； C. 2； D. 1； E. 不在给定的选择的范围内。 7. 设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的入射函数。A. 0 B. 1 C. 2 D. 3 8. E是全集，E={a,b}，E的幂集P(E)上的交运算Ç，的零元是（ ）。A.Φ； B. {a} ； C. {b}； D. {a,b}； E. 不存在。9. 给定集合A={1,2,3},定义A上的关系如下：R={<1,1>,<1,2>,<1,3>,<2,2><3,3>}S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}T={<1,1>,<1,3>,<2,1>,<2,2>,<2,3>,<3,3>}M=Ф(空关系)N=A×A(完全关系（全域关系）)上述关系中，是偏序关系的有( )。A.R，S，T，N； B. R，T； C. R，S；D. S，T，N。10. 单选题。 无向图G=<V,E>，所有结点度数的总和等于（ ）。A.边数；B. 边数的2倍；C. 不能确定。