离散数学求教

[复制链接]
查看11 | 回复0 | 2009-7-12 06:20:23 | 显示全部楼层 |阅读模式
画一棵带权为1,2,2,3,4的最优二叉树,计算它们的权。Huffman 树的问题1,2->3 2 3 3(1,2) 42,3->5 3(1,2) 4 5(2,3)3,4->7 5(2,3) 7(4,3(1,2))5,7->12....完了树很难画。。。你看上面的解题过程画出来吧下面的推理是否正确,予以说明(1)(任意 x)F(x)→G(x)
前提引入(2)F(y)→G(y)
US(1).这个没有看出它哪里错了。。。太久没有学忘记了。。。填空题:(1)若A={1,2},R={|x∈A,y∈A,x+y=10},则R的自反闭包为_______(1)自反闭包的话~因为 R 的关系矩阵是空矩阵,所以它的自反闭包应该是单位阵其它太长了打不出来,,,要再联系我吧。。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行