欢迎来到天天文库
浏览记录
ID:57558076
大小:4.72 MB
页数:77页
时间:2020-08-27
《2012年秋季本科考前辅导.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、华东理工大学网络学院本科《离散数学》考前辅导主讲教师:施劲松副教授本次辅导主要内容课程主要内容及考试中所占比例考试主要题型及各题分值比例课程主要内容及考试中所占比例考试主要题型及各题分值比例一、判断、选择题(各章知识点均有)解:对!根据关系矩阵中主对角线以外的元素个数即可得知。解:对!解:对!解:对!解:错!解:错!应该是:解:对!解:对!解:错!解:对!但要注意逆命题不成立!10、哈密尔顿图没有割点!解:错!因为G未必连通!解:错!也是因为G未必连通!解:不对!解:错!解:错!××××R1oR2××R1–R2××R1R2
2、R1R2RC传递性反对称性对称性反自反性自反性23、29、1、解:依题意,有原式主析取范式利用主析取范式和主合取范式的关系,进而可得原式主合取范式4312幺幺(0)(1):设有权7,5,2,9,3,13求相应的最优二叉树.解:2,3,5,7,9,1332551013233979165101623解毕——123451‘2‘3‘4‘5‘3、解(1):邻接矩阵如下所示解(2):由可知长度为3的回路即的对角线元素之和3.解(3):由可知长度为4的有向通路(不含回路)的条数即中的非对角线元素之和18.
此文档下载收益归作者所有