2012年秋季本科考前辅导.ppt

1 2 3 4 5 1‘ 2‘ 3‘ 4‘ 5‘ 3、 解 1 ：邻接矩阵如下所示 解 2 ：由 可知长度为3的回路即 的对角线元素之和3. 解 3 ：由 可知长度为4的有向通路（不含回路）的条数即 中的非对角线元素之和18. * 4 3 1 2 幺 幺 0 1 ：设有权7, 5, 2, 9, 3, 13求相应的最优二叉树. 解： 2 , 3 , 5 , 7 , 9 , 13 3 2 5 5 10 13 23 39 7 9 16 5 10 16 23 解毕—— 华东理工大学网络学院 本科《离散数学》考前辅导 主讲教师：施劲松副教授 本次辅导主要内容 课程主要内容及考试中所占比例 考试主要题型及各题分值比例 课程主要内容及考试中所占比例 考试主要题型及各题分值比例 一、判断、选择题（各章知识点均有） 解：对！根据关系矩阵中主对角线以外的元素个数即可得知。 解：对！ 解：对！ 解：对！ 解：错！ 解：错！应该是： 解：对！ 解：对！ 解：错！ 解：对！但要注意逆命题不成立！ 10、哈密尔顿图没有割点！ 解：错！因为G未必连通！ 解：错！也是因为G未必连通！ 解：不对！ 解：错！ 解：错！ × × × × ? R1oR2 × ? ? ? × R1–R2 × × ? ? ? R1?R2 ? ? ? ? ? R1?R2 ? ? ? ? ? RC 传递性 反对称性 对称性 反自反性 自反性 23、 29、 1、 解：依题意，有 原式 主析取范式 利用主析取范式和主合取范式的关系，进而可得 原式 主合取范式