離散數(shù)學(xué)a答案

1、離散數(shù)學(xué)試卷（第1頁(yè)，共5頁(yè)）1杭州師范大學(xué)錢(qián)江學(xué)院杭州師范大學(xué)錢(qián)江學(xué)院20132013—20142014學(xué)年第二學(xué)期期末試卷學(xué)年第二學(xué)期期末試卷__《離散數(shù)學(xué)離散數(shù)學(xué)》(A)(A)卷命題教師_田正平_一、判斷題（對(duì)的打?，錯(cuò)的打?；每空2分，共20分）1、“如果南京大學(xué)不在上海，那么上海大學(xué)在南京?！笔羌倜}。（?）2、命題是矛盾式。（?）)(qpp???3、。（?）BxxABxAx?????)())((4、設(shè)集合上的關(guān)系的關(guān)系矩陣是

2、，則關(guān)系是傳cbaX?R???????????000101111RMR遞關(guān)系（?）5、對(duì)稱(chēng)關(guān)系一定不是反對(duì)稱(chēng)關(guān)系。（?）6、有限偏序集必定存在最小元。（?）)(?X7、在復(fù)數(shù)集合上關(guān)系是等價(jià)關(guān)系。（C)(2222dcbadicbiaR???????）8、無(wú)向連通圖的每一個(gè)頂點(diǎn)的度數(shù)都是偶數(shù)，則圖是歐拉圖。（)(EVG?)(vdG?）9、無(wú)向圖的每一個(gè)頂點(diǎn)的度數(shù)，則圖是哈密頓圖。（)(EVG?2)(Vvd?G?）題目一二三四五總分分值20

3、28202012100得分得分班級(jí)：學(xué)號(hào)：姓名：裝訂線(xiàn)離散數(shù)學(xué)試卷（第3頁(yè)，共5頁(yè)）32、設(shè)集合上的關(guān)系是整除關(guān)系，則關(guān)系（10645321?XRRC）（A）有最大元，有最小元(B)有最大元，無(wú)最小元(C)無(wú)最大元，有最小元(D)無(wú)最大元，無(wú)最小元3、下圖（D）（A）無(wú)歐拉回路，無(wú)哈密頓通路(B)有歐拉回路，無(wú)哈密頓通路(C)無(wú)歐拉通路，無(wú)哈密頓回路(D)有歐拉通路，有哈密頓回路4、設(shè)是非零實(shí)數(shù)集，下面關(guān)系中是等價(jià)關(guān)系的是（C）?R（A