离散数学易错知识点 |
您所在的位置:网站首页 › gre数学常见易错难题有哪些 › 离散数学易错知识点 |
1、设A={1,2},则A上可定义16个不同的二元关系,其中有2个等价关系 三个元素的情况有5个等价关系,四个元素有15个等价关系 2、当n=1,2,3,4,5,6,7时,非同构树的个数分别为1,1,1,2,3,6,11 3、 所有非同构的4阶根树有 4棵 所有非同构的5阶根树有 9棵 (注意这里是根树,和上一点不一样) 4、集合A到B共有64个不同的函数,则B中元素不能有( C ) A、4 B、8 C、16 D、64 解释:43=64 、 82=64 、 641=64 5、p->q表示的逻辑关系是 只要p就qp仅当q只有q才p除非q才p除非q否则¬p没有q就没有p6、在 有补分配格中,补元是唯一的 7、 设α,β是集合A上的等价关系,则下列关系不一定是等价关系的是(D) A、α-1 B、α-1∩β-1 C、α∩β D、α∪β 8、 格满足交换律、结合律、幂等律和吸收率 x∨y表示x和y的最小上界,x∧y表示x和y的最大下界 9、循环群都是阿贝尔群(交换群),反之亦然 10、如果V1和V2中的二元运算都是可交换的,则积代数V1×V2中相应的二元运算也是可交换的 11、设V1= ,其中xοy表示取x和y之中较大的数,V2=} ,则RοS={< 3,3 >} 解释:想看S再看R,比如S中,找R中第一个元素是3的,没有。S中,找R中第一个元素是2的,,有一个,所以 17、 设 f : B->C ,g: A->B ,若f ο g :A->C为满射,则 f满射 这个题目还有类似单射,双射的,大家可以自行理解。 18、 如果有错误,还望不吝赐教,感谢观看 |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |