10图论-树11-24摘要.pptVIP

单位元： 1）自然数N上的加法中的单位元为0，乘法中的单位元是1. 2）M(R)实数n阶矩阵上的加法中的单位元为全0矩阵 乘法中的单位元为单位矩阵 3）幂集P(S)上的并运算中的单位元是： 交运算中的单位元是： 对称差运算中的单位元是： 4）函数集合AA上的复合运算中的单位元是： 5)若对非零实数集合R*上定义运算：a▲b = a 分析该运算的单位元： 下面二个运算的单位元是： * a b c a a b c b b c a c c a b Δ a b c a a b c b a b c c a b c 返回 V1 V2 V3 +,*可交换可结合 ∪，∩可交换可结合 ∨，∧可交换可结合 *对+可分配 互相可分配 互相可分配 *，+无等幂律 ∪,∩都有等幂律 ∨∧都有等幂律 *，+无吸收律 ∪,∩有吸收律 ∨∧都有吸收律 *，+有消去律 ∪,∩无消去律 ∨∧无消去律 返回 上次课主要内容 一、无向树 1）定义：设G＝V，E是n阶m条边的无向图 连通