南京大學2010年離散數(shù)學記憶版(編譯原理指出相同題型)
查看(1342) 回復(0)
lyh2006
  • 積分:1982
  • 注冊于:2010-08-01
發(fā)表于 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是奇數(shù)階的Abel群,證明G中所有元素之積為單位元
3.H和K是群G的正規(guī)子群,且H∩K={e},證明:h∈ H且k∈K,有hk=kh
4G的頂點數(shù)大于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無關。

回復話題
上傳/修改頭像

農(nóng)歷的正月初一在中國是什么節(jié)日?

考研論壇提示:
1、請勿發(fā)布個人聯(lián)系方式或詢問他人聯(lián)系方式,包括QQ和手機等。
2、未經(jīng)允許不得發(fā)布任何資料出售、招生中介等廣告信息。
3、如果發(fā)布了涉及以上內(nèi)容的話題或跟帖,您在考研網(wǎng)的注冊賬戶可能被禁用。

網(wǎng)站介紹 | 關于我們 | 聯(lián)系方式 | 廣告業(yè)務 | 幫助信息
©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

中國考研網(wǎng)-聯(lián)系地址:上海市郵政信箱088-014號 郵編:200092 Tel & Fax:021 - 5589 1949 滬ICP備12018245號