因为A是n元有限集离散数学考试题及答案，所以A*A一共有n平方个有序偶，A上离散数学考试题及答案的二元关系都是A*A的子集，其数量为2的n平方次幂个因此当求R的幂的时候，最多只会得到2的n平方次幂个不同的关系，因此必然出现重复的幂，即R的s次幂=R的t。

可以用 到关系的表示中稍微看一下，毕竟又不用考试离散数学考试题及答案了说实话感觉没啥用！，我看国外的教材都不学这些，有个印象就行，了解一下关系很大一部分算法是在解决关系的问题，我主要就是想学一下图论相关。

这是一份不太完整的试卷，试题均是离散数学最基本的题，但由于技术性原因，一些符号显示不出来，我只能靠猜测给离散数学考试题及答案你补完整，尤其最后一题一单项选择题 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个叶子结点。