东北大学16春学期〔离散数学〕在线作业2.docVIP

谋学网 HYPERLINK  16春学期《离散数学》在线作业2 一、单选题（共 10 道试题，共 50 分。） 1. 设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的常值函数。 . 0 . 1 . 2 . 3 正确答案： 2. . 重言式 . 矛盾式 . 无法确定 . 不知道 正确答案： 3. 单选题。有n个结点的无向完全图有( )条边。 . 2n； . (n(n-1))÷2； . n(n-1)； . n2。 正确答案： 4. 下面的命题公式中不是永真式的是（ ）。 . (P∧Q)→Q . (P∧(P→Q))→Q . P→(P∨Q) . (P∨Q)→P 正确答案： 5. 7.选择题：在一次集会中，与奇数个人握手的人数共有()个。 . 奇数 . 不能确定 . 偶数 . 不知道 正确答案： 6. 单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（ ）个4度结点。 . 4； . 3； . 2； . 1； . 不在给定的选择的范围内。 正确答案： 7. 设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )