东大15秋学期《离散数学》在线作业2 100分答案.docxVIP

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