填空题
设A={1，2，3}，R是P（A）上的关系，且R={〈a，b〉∣a∩b≠∅}，在自反、反自反、对称、反对称、传递五种性质中，R满足（）性质。
【参考答案】
对称性
点击查看答案
相关考题
-
问答题
给定布尔代数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的最优二元树．
