南京大学2010年离散数学记忆版(编译原理指出相同题型)
查看(1310) 回复(0)
lyh2006
  • 积分:1982
  • 注册于:2010-08-01
发表于 2010-09-08 00:05
楼主
1.S,T是定义在集合A上的关系,T(X)是X的传递闭包
(1)S,T是A上的对称关系,证明 S°T对称当且仅当S°T=T°S
(2)S,T是A上的关系,证明T(SUT)=T(T(S)UT(T))
2.G是奇数阶的Abel群,证明G中所有元素之积为单位元
3.H和K是群G的正规子群,且H∩K={e},证明:h∈ H且k∈K,有hk=kh
4G的顶点数大于3,且u、v属于VG,u、v不相邻,且满足D(u)+D(v)>=n。
证明G为H图当且仅当G+e为H图,e为u、v新边
5用一阶谓词逻辑推导证明(Vx(全称量词)A->B)->((存在量词)xA->B),B与X无关。

回复话题
上传/修改头像

50减去30等于多少?

考研论坛提示:
1、请勿发布个人联系方式或询问他人联系方式,包括QQ和手机等。
2、未经允许不得发布任何资料出售、招生中介等广告信息。
3、如果发布了涉及以上内容的话题或跟帖,您在考研网的注册账户可能被禁用。

网站介绍 | 关于我们 | 联系方式 | 广告业务 | 帮助信息
©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

中国考研网-联系地址:上海市邮政信箱088-014号 邮编:200092 Tel & Fax:021 - 5589 1949 沪ICP备12018245号