您所在位置：主题：离散数学题5道,望大哥大姐们帮忙解答,在此谢谢了!
ken1108
[专家分：0] 发布于 2006-07-18 17:10:00
[color=FF0000]我需要详细的解答过程以便参考学习,答题时请注明题号!谢谢![/color]
一.下列代数系统是否是半群,独异点,群.
1.实数集R上的加法运算.
2.实数集R上的乘法运算.
3.整数集Z上的除法运算.
4.非空集合A的幂集P(A)上的并运算.
二.下列代数系统中是否有幺元,零元,若有试求出.
1.＜R,+＞,R为实数集．
2.＜R.-＞,R为实数集．
3.＜P(A),∩＞，Ａ为非空集合，Ｐ（Ａ）为Ａ的幂集．
三．求一棵带权为１，３，６，９的最优二叉树．
四．证明小于30条边的简单连通平面图有一个结点的度数小于等于4.
五.A={a,b,c}上的关系如下,判断是否是自反的,对称的,传递的.并说明理由.
1.R={<a,a>,<b,c>}
2.S={<d,c>}
3.T={<a,c>,<c,d>,<b,b>}
一.下列代数系统是否是半群,独异点,群.
1.实数集R上的加法运算.
2.实数集R上的乘法运算.
3.整数集Z上的除法运算.
4.非空集合A的幂集P(A)上的并运算.
二.下列代数系统中是否有幺元,零元,若有试求出.
1.＜R,+＞,R为实数集．
2.＜R.-＞,R为实数集．
3.＜P(A),∩＞，Ａ为非空集合，Ｐ（Ａ）为Ａ的幂集．
三．求一棵带权为１，３，６，９的最优二叉树．
四．证明小于30条边的简单连通平面图有一个结点的度数小于等于4.
五.A={a,b,c}上的关系如下,判断是否是自反的,对称的,传递的.并说明理由.
1.R={<a,a>,<b,c>}
2.S={<d,c>}
3.T={<a,c>,<c,d>,<b,b>}
