1.若集合A={1,2,3}上的二元关系R={1,1,2,2,1,2},则.doc

1．若集合A = {1，2，3}R={1, 1，2, 2，1, 2}，则R是对称的关系． 答案：错误．因为1,2(R，但2,1(R． 2.如图二所示的图G存在一条欧拉回路。 答案：正确．因为图G为连通的，且其中每个顶点的度数为偶数． 3.谓词公式是永真式． 答案：正确． 4.命题公式的真值是1． 答案：错误．是永假式（否定律）． 5．若集合A = {1，2，3}R={1, 1，2, 2，1, 2}，则R是自反的关系； 答案：错误．因为3,3(R． 6．设集合A={1，2}，B={3，4}，从A到B的关系为f={1, 3，1, 4}，则f是A到B的函数． 答案：错误．因为A中元素1有B中两个不同的元素与之对应，故f不是A到B的函数． 7.设集合A={1, 2, 3, 4}，B={2, 4, 6, 8}，判断下列关系f是否构成函数f：，并说明理由．f={1, 4, 2, 2,, 4, 6, 1, 8}； 答案：关系f不构成函数．因为Dom(f)={1, 2, 4}(A，不满足函数定义的条件． 8.下面的推理是否正确，请给予说明． (1) ((x)A(x)(B(x) 前提引入 (2) A(y)(B(y) US (1) 答案：错 因为A(x)中的x是约束变元，而B(x)中的x是自由变元，约束变元与自由变元不能混淆。应为： (1) ((x)A(x)(B(x) 前提引入 (2) ((u)A(u)(B(x) T(1)换名规则 (3) ((u)(A(u)(B(x)) T(2)量词辖域扩张 (4) A(y)(B(x) ES(3) 9.如下图所示的图G存在一条欧拉回路． 答案：错误．因为图G有两个奇数度（3度）结点，所以不存在欧拉回路． 10.设G是一个连通平面图，有5个结点9条边，则G有6个面． G是一个连通平面图，满足欧拉定理，有v-e+r=2，所以r=2-(v-e)=2-(5-9)=6 10.设G是一个连通平面图，有个结点条边，则G有个面．连通平面图R1和R2是A上的自反关系，判断结论：“、R1∪R2、R1∩R2是自反的”是否成立？并说明理由． 答案：成立．因为R1和R2是A上的自反关系， 所以任意，有， 从而有，，故、R1∪R2是自反的． v1 v2 v3 v5 v4 d b a c e f g h n 图二