得 分 评卷人 三、化简计算题（每小题10，共50分） 得分 11. 判别命题公式(P+Q)八（一Q→一P)的类型（永真式、矛盾式或仅可满足式）， 并指出该公式的成真赋值。 得分 12. 设谓词公式]x(P(x,y)+HxQ(y,x,z)∧yR(y,z)+F(y),试写出量词的 辖域，并指出该公司的自由变元和约束变元. 得分 13.设给定集合A={a,b}, (1)写出P(A)； (2)P(A)上的包含关系C的集合表达式. 得分 14.设有向图D(如图2)， (1)求邻接矩阵A(D); 「00217 001 > 0001 001 1 (2)已知A2(D)= ,A3(D)= 0011 0012 0012」 002 3 求从到4长度为3的通路有几条？，到自身长度为2的回路有几条？ 图2 9得 分 评卷人 三 、化简计算题(每小题 10，共 50分) 匣三二}11.删命题公式(P-Q) A(,Q-.,尸)的类型(永真式、矛盾式或仅可满足式) 0州 }12. FS州 }13. I4-州 }14. 并指出该公式的成真赋值. 设谓词公式3x(P(x,y)- V zQ(y,x,z)) A `d yR(y,z)HF(y)，试写出量词的 辖域 ，并指出该公司的 自由变元和约束变元. 设给定集合 A二{a, b}， (1)写出 P(A) ; (2)P(A)上的包含关系C的集合表达式. 设有向图D(如图2), (1)求邻接矩阵 A(D); A D -- ﹁l es eses les l es es l l l lt l 0 2 1 0 0 1 (2)已知 A'(D)= 0 1 1 0 1 2 0 1 0 1 0 1 0 2 求从 VI到 v;长度为 3的通路有几条?v;到自身长度为 2的回路有几条? e: 1 下e2 e; 图2