《l离散数学期末考试卷2-A答案.doc》由会员分享，可在线阅读，更多相关《l离散数学期末考试卷2-A答案.doc（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一、单选题（20小题，每小题2分，共40分）第 3 页 共 3 页1、A2、C3、A4、B5、B6、D7、C8、B9、B10、A11、C12、D13、D14、A15、B 16、A17、B18、B19、A20、C二、填空题（20小题，每空1分，共20分）1、或2、3、无4、35、66、7、8、(PQ)(PQ)9、10、对称11、传递性、反对称性12、13、14、815、（$x）（ y）（z）（P（x）Q（y）R（z）16、17、18、 19、520、图G连通三、简答题（4小题，每小题6分，共24分）1、答：（1），是偏序集。（2分）（2）其哈斯图为：（4分）2、解：该问题相当于求图的最小生成树问
2、题，此图的最小生成树为：（4分）因此如图架线使得各城市间能够通讯且总造价最小，最小造价费用为：134892348 （2分）3、解：邻接矩阵为：（2分）1） （2分）由到长度为2的路有1条，由到长度为4的路有2条。(1分）3）的可达性矩阵为 （1分）4、（根据树的完整程度酌情减分）四、证明题（2小题，每小题8分，共16分）1、证明：任取， 且， 则 所以，即f是入射。 （3分）对任意的，都存在，使得，从而是满射。 （3分）综合知是双射。 （2分）2、该命题符号化为： （2分）证明:(1) P (2) ES (1) （1分）(3) P (4) US (3) （1分）(5) T(2)(4) I （1分）(6) P(7) US (6) （1分）(8) T(5),(7) I（1分）(9) EG(8) （1分）