p∨q∨r
第4页共6页
条件等价式
fp∨q∨r结合律p∧q∨r德摩根律p∧q→r2、p→q∧rp∨q∧rp∨q∨r∧p∨q∨r∧p∨r∧p∨rp∨q∨r∧p∨q∨r∧p∨q∨r∧p∨q∨r∧p∨q∨r∧p∨q∨rp∨q∨r∧p∨q∨r∧p∨q∨r∧p∨q∨r∧p∨q∨r∏02456使得命题公式p→q∧r成假的赋值是：000010100101110。3、（1）设Rx：x是人。Sx：x要休息。“凡是人都要休息。”符号化为：xRx→Sx它的真值为：真。（2）解：设Nx：x是自然数。Gxy：x比y大。“每个自然数都有比它大的自然数。”符号化为：xNx→yNy∧Gyx它的真值为：真4、证明：⑴xFxP附加前提⑵FcUS⑴⑶xFx→RxP⑷Fc→RcUS⑶⑸RcT⑵⑷假言推理⑹xRxUG⑸⑺xFx→xRxCP5、解：R的关系图如图434所示。1R2R12，3R4R34，5R5关系图每一个连通分支的结点构成的集合是一个等价类。或者说，每一个等价类导出了关系图的一个连通分支。
016、解：⑴邻接矩阵11
1011
1100
1100
（2）
01A111011
1011
11001100
11003211
021，A11231111221122
1011
1100
11005455
01115522
10115522
1100
1100
3211
2311
1122
1122
031A11
1100
4555
长度为3的路的总条数66条，其中回路12条。
第5页共6页
f（3）C4
801238AAAA77
8877
7754
7745
11，G的连通矩阵为P11
1111
1111
1111
7、最优树的权为：WT3＋4×4＋7×3＋5＋6×3＋8＋9×2116。
8、解：按题意构造一个二部图GXEY，其中Xp1，p2，，p7，Ya1，a2，，a10，E表示合格工作岗位关系。如图所示。在图中可以求得一个最大匹配：Mp1a9p2a2p3a6p4a3p5a4p6a1p7a5
第6页共6页
fr