东北大学15秋学期《离散数学》在线作业1答案.docVIP

15秋学期《离散数学》在线作业1 单选题 判断题 多选题 一、单选题（共 10 道试题，共 50 分。） 1. . . . . -----------------选择： 2. 单选填空题：设G是有向简单图，其结点度数序列为(2,2,3,3)，入度序列为(0,0,2,3)。则结点的出度序列为( )。 . (2,2,3,3) . (1,1,0,0) . (2,2,1,0) . (2,2,0,0) -----------------选择： 3. 令命题P表示“没有大学生不懂外语。” 下面命题( )与P等价。 . 有些大学生懂一些外语。 . 所有大学生都懂一些外语。 . 有些大学生懂所有外语。 . 没有大学生懂所有外语。 -----------------选择： 4. X,Y 是有限集合，|X|=m，|Y|=n。若可构成从X到Y的入射的函数，则可构成从X到Y的入射的函数有（ ）个。 . nm . n! . 2mn . n(n-1)(n-2)…(n-m+1) -----------------选择：