：
二、作图题（20分，共4题，每小题5分）1参考答案：
f解题方案：评分标准：2参考答案：此图的最小生成树为：
该最小生成树的权为：132219解题方案：评分标准：3参考答案：根据矩阵画出无向图为：
f根据题意求出最小生成树如下：
该最小生成树的权重为：1235718因此本题中线路的长度为18解题方案：评分标准：4参考答案：
解题方案：评分标准：
f三、计算题（20分，共2题，每小题10分）1参考答案：设：P：上午不下雨；Q：我去看电影R：我在家读书；M：我在家看报则有：（P→Q）→（R∨M）解题方案：评分标准：262参考答案：
该图的最小生成树为：11237
解题方案：评分标准：
四、简答题（20分，共4题，每小题5分）1参考答案：是；欧拉回路为：解题方案：评分标准：2参考答案：设：P：上午不下雨；Q：我去看电影；R：我在家读书；M：我在家看报，则
f有：（P→Q）→（RM）解题方案：评分标准：233参考答案：
解题方案：评分标准：4参考答案：设个体域为人的集合。谓词Sxx是航海家；Exx教育他的孩子成为航海家。前提：xSxExxEx结论：xExSx推理过程为：1xExP2EcES13xSxExP4ScEcUS35ScT246EcScT257xExSxEG6
由以上的推证可以知道，这个人一定不是航海家。
解题方案：设个体域为人的集合。谓词Sxx是航海家；Exx教育他的孩子成为航海家。前提：xSxExxEx结论：xExSx推理过程为：1xExP2EcES13xSxExP4ScEcUS35ScT24
f6EcScT257xExSxEG6
由以上的推证可以知道，这个人一定不是航海家。
评分标准：41五、分析题（20分，共2题，每小题10分）1参考答案：设度数为1的结点有x个，则该树中有x23…k个顶点，从而有x23…k1条边则有：x122…kk2x23…k1则x∑i22Si2∑i22i13k∑i23k解题方案：设度数为1的结点有x个，则该树中有x23…k个顶点，从而有x23…k1条边则有：x122…kk2x23…k1则x∑i22Si2∑i22i13k∑i23k评分标准：3342参考答案：主合取范式：x1x2x3x4x1x2x3x4x1x2x3x4x1x2x3x4x1x2x3x4主析取范式：x1x2x3x4r