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

1、2020/7/9,1,離散數(shù)學(xué) 習題集,第十章 圖的著色,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。

2、離散數(shù)學(xué)習題集,第五章 圖與子圖,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個。即。

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

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

5、離散數(shù)學(xué)習題集,第五章 圖與子圖,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 對圖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。

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

8、06任務(wù)_00031.設(shè)P：我將去打球，Q：我有時間命題“我將去打球，僅當我有時間時”符號化為( ) A. B. C. D. 2.下列公式成立的為( ) A. PQ PQB. PQ PQC. QP PD. P(PQ)Q3.下列公式 ( )為重言式 A. PQPQB. (Q(PQ) (Q(PQ)C. (P(Q。