计算题 给定布尔代数V=〈{ø，A，B，S}，∪，∩，ˉ，ø，S〉，其中S={a，b，c，d}，A={a，b}，B={c，d}。试求V的原子集合M是什么？试画出V的哈氏图，并画出同构V的布尔代数〈P（M），∪，∩，ˉ，ø，M〉的哈氏图。

证明：恰有两个奇数度结点u，v的无向图是连通的，当且仅当在G上添加边（u，v）后所得的图G*是连通的。 点击查看答案

设二元树T有t片树叶v1，v2，…，vt，权分别为ω1，ω2，…，ωt，层深（根到叶的路径长）分为L1，L2，…，Lt，称W=为T的权，权最小的二元树称为最优二元树．求最优二元树的夫曼算法如下： 给定实数ω1，ω2，…，ωt，且ω1≤ω2≤…≤ωt。 （1）连接权为ω1，ω2的两片树叶，得一个分支点，其权为ω1+ω2。 （2）在ω1+ω2，ω3，…，ωt中选出两个最小的权，连接它们对应的结点（不一定是树叶），得新支点及所带的权。 （3）重复（2），直到形成t-1个分支点，t片树叶为止. 使用哈夫曼算法求带权2，2，3，3，5的最优二元树． 点击查看答案