劉任任版

1、習題二,1.,(1).R=,(2).R=,2.,設(shè)R是定義在集合A上的二元關(guān)系。(1).設(shè)A=，則R=既是自反的又是反自反的.(2).令A=1，2，R=，于是R既不是自反又不是反自反的；(3).令A=1，2，R=,于是R既是對稱又是。

2、離散數(shù)學 習題解答 1 2 指出下列命題的真值 3 在一階邏輯中 將下列命題符號化 1 凡有理數(shù)均可表示為分數(shù) 解 P x x是有理數(shù) Q x x可表示為分數(shù) 在謂詞邏輯中基本語句的形式化 1 D中所有x都有性質(zhì)F 2 D中有的x具有性質(zhì)。

3、習題七 1 對圖7 7中的兩個圖 各作出兩個頂點割 a b 圖7 7 解 對圖7 7增加加節(jié)點標記如下圖所示 則 a 的兩個頂點割為 V11 a b V12 c d b 的兩個頂點割為 V21 u v V12 y 2 求圖7 7中兩個圖的和 解 如上兩個圖 有 k G1 。

4、2020/7/9,1,離散數(shù)學 習題集,第十章 圖的著色,2020/7/9,2,2020/7/9,3,2020/7/9,4,2020/7/9,5,3,2020/7/9,6,4,2020/7/9,7,2020/7/9,8,5.證明:,2020/7/9,9,6.證明：,2020/7/9,10,7.求Petersen圖的邊色數(shù).,至少要用3種顏色,2020/7/9,11,2020/7/9,12,2020。

5、離散數(shù)學習題集,第五章 圖與子圖,2、設(shè)G（p,q）是簡單二分圖求證： 。,3、設(shè)G（p,q）是簡單圖,求證:qp(p-1)/2，在什么情況下, q=p(p-1)/2?,證明：因 是簡單圖。所以G中任意兩顆點之間最多只有一條邊。故 。 當G為完全圖時，有q=p(p-1)/2 。,4、試畫出四個頂點的所有非同構(gòu)的簡單圖.,共有11個。即,。

6、習題十四 1試判斷下列語句是否為命題，并指出哪些是簡單命題，哪些是復合命題。 分析：本題主要是考察命題的定義，只要理解定義即可。 （1）是有理數(shù)。 解：是命題，且為簡單命題 （2）計算機能思考嗎？ 解：非命題 （3）如果我們學好了離散數(shù)學，那么，我們就為學習計算機專業(yè)課程打下了良好的基礎(chǔ)。 解：是命題，且為復合命題。 （4）請勿抽煙！ 解：非命題。 （5）X+50 解：非命題。 （6）的小數(shù)展開式。

7、習題六1 .設(shè)G是一個無回路的圖，求證：若G中任意兩個頂點間有惟一的通路，則G是樹. 證明：由假設(shè)知，G是一個無回路的連通圖，故 G是樹。2 .證明：非平凡樹的最長通路的起點和終點均為懸掛點.分析：利用最長通路的性質(zhì)可證。證明：設(shè)P是樹T中。