南京大學(xué)2010年離散數(shù)學(xué)記憶版(編譯原理指出相同題型)
查看(1374) 回復(fù)(0) |
|
|
發(fā)表于
樓主
1.S,T是定義在集合A上的關(guān)系,T(X)是X的傳遞閉包
(1)S,T是A上的對(duì)稱關(guān)系,證明 S°T對(duì)稱當(dāng)且僅當(dāng)S°T=T°S (2)S,T是A上的關(guān)系,證明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的頂點(diǎn)數(shù)大于3,且u、v屬于VG,u、v不相鄰,且滿足D(u)+D(v)>=n。 證明G為H圖當(dāng)且僅當(dāng)G+e為H圖,e為u、v新邊 5用一階謂詞邏輯推導(dǎo)證明(Vx(全稱量詞)A->B)->((存在量詞)xA->B),B與X無(wú)關(guān)。 |
回復(fù)話題 |
||
|
|