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

15秋学期《离散数学》在线作业2 单选题 判断题 多选题 一、单选题（共 10 道试题，共 50 分。） 1. 单选题。 无向图是连通的，当且仅当（ ）。 . 任何两个结点之间都有通路； . 任何两个结点之间都有唯一路； . 任何两个结点之间都有路； . 任何两个结点之间都有迹。 -----------------选择： 2. 设论域为{1,2,3}，Ａ(x,y)表示 xy。问有（ ）种指派使得Ａ(x,y为真。 . 1； . 2； . 3； . 4 。 -----------------选择： 3. 设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )个从X到Y的函数。 . 6 . 9 . 8 . 12 -----------------选择： 4. 单选填空题。E是全集，E={,}，E的幂集P(E)上的交运算?，的零元是 （ ）。 . Φ； . {} ； . {}； . {,}； E. 不存在。 -----------------选择： 5. 选择填空题。给定集合={1,2,3},定义上的等价关系如下： S={1,1,1,2,2,1,2,2,3,3} 等价关系