这是一份不太完整的试卷，试题均是离散数学最基本的题，但由于技术性原因，一些符号显示不出来，离散数学考试题我只能靠猜测给你补完整，尤其最后一题一单项选择题 1设A=1，2，3，4，5，6，7，8，R是A上的整除关系，B=2，4，6。

回答哈夫曼树见图用word随便画的，比较难看 带权路径长度 2+3*3+5+7+9*2+12*1=15+42+12=69 其实你可以根据下面的直接求 哈夫曼树的构造 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。

离散数学 双射证明 华南理工离散数学考试 其离散数学考试题他类似问题20141223 离散数学，等价关系证明，求过程 ，看图 6 20150706 离散数学中关系与有向图题目证明等价关系，计算AR见如下 20141121 求离散数学的一道证明题的答。

做离散数学考试题了3道题，供参考 3 关系矩阵 M= 0100 1010 0001 0000 R=，ltc，d 自反闭包 rR=，ltc，c，ltc，d，ltd，d 1100 1110 0011 0001 对称闭包 sR=，ltc，b，ltc，d，ltd，c 0100 10。

这种问题在纸上还真有点说不清楚，你尽量理解吧 1S是包含R的具有自反性和传递性的最小二元关系 要使S具有自反性，S应包括所有的lt1，1，lt2，2，lt3，3，lt4，4，lt5，5，lt6，6，lt7，7，lt8，8 要使S。

离散数学课程所传授的思想和方法，广泛地体现在计算机科学技术及相关专业的诸领域，从科学计算到信息处理，从理论计算机科学到计算机应用技术，从计算机软件到计算机硬件，从人工智能到认知系统，无不与离散数学密切相关由于数字。