離散數學k5

㈠ 離散數學問題: 圖論裡面的K5,K33這樣的符號指什麼圖

K5是5階完全圖，每一頂點與其他所有頂點都有邊。
k3，3是2步圖。上下頂點分別為3.

㈡ 離散數學圖論中的「同胚」是什麼意思與K5同胚的圖到底是什麼樣的!

同胚，簡單地講，就是一個圖形，可以通過連續變形（例如，拉伸，彎曲），變成另一個圖形。

K5正則圖，就是每個頂點的度數都是5的正則圖。

例如：

㈢ 離散數學題。。求高手解

了姨塌

㈣ 離散數學 東師第二次在線作業2010秋學期《離散數學》第二次在線作業

1~5 BBBBB
6~10ABABA

㈤ 大學離散數學問題，知道的來，急急

還不如看書

㈥ 證明對K3，3的任何一邊e，K3，3-e是平面圖。同樣，對K5的任何一邊e，K5-e也是平面圖

在離散數學書第298頁

㈦ 高分求助解答離散數學題目

《離散數學》3試題

一、選擇題（每小題 2 分，共 20 分）
1、使命題公式p→(p∧q)為假的賦值是 ( A )
A.10 B.01 C. 00 D.11
2、令p：今天下雪了，q：路滑，則命題「雖然今天下雪了，但是路不滑」可符號化為（ A ）
A. p∧┐q B．p∨┐q
C.p∧q D．p→┐q
3、設B不含有x，下列一階邏輯等值式不正確的是 ( )
A.
B.
C.
D.
4、 設X，Y，Z是集合，下列結論不正確的是（ B ）
A．若X Y,則X Y=X B．(X-Y)-Z=X-(Y∩Z)
C． D．
5、設R是集合A上的二元關系，IA是上的恆等關系，IA R下面四個命題為真的是 ( A )
A.R是自反的 B.R是傳遞的 C.R是對稱的 D.R是反對稱的
6、設函數f：N→N（N 為自然數集），f(n)=n+1，下面四個命題為真的是 (A )
A. f是單射 B. f是滿射 C. f是雙射的 D.f非單射非滿射
7、集合A={1，2，3，4}，則對 A 的元素進行分類正確的是（ D ）
A. { ,{1,2},{3,4}} B. {{1,2,3},{3,4}}
C. {{1},{3,4}} D. {{1,2,3,4}}
8、無向完全圖 有 ( D )條邊
A. n B. n2 C. n(n-1) D. n(n-1)/2
9、 設G是連通平面圖，G中有6個頂點8條邊，則G的面的數目是（ C ）
A．2 B．3 C．4 D．5
10、一顆二叉樹後序遍歷的結果是bdeca，中序遍歷的結果是badce，則
根結點的右子樹有（ C ）結點。
A．1 B．2 C．3 D．4
二、填空題（每題2分，共10分）
1、量詞否定等值式 ___________________。
2、設R是A={1，2，3，4}上的二元關系,R={<1,1>,<1,2>,<2,3>,<3,4>},則R的對稱閉包是{<1,1>,<1,2>,<2,1>,<2,3>,<3,2>,<3,4>,<4,3>} 。
3、A={1，2}， 是群， 是集合的對稱差運算。該群的單位元是
，{1}的逆元是 。
4、圖G是平面圖的充分必要條件是沒有收縮到_K3,3__或 K5 的子圖。
5、無向圖G=<V,E>,V={a,b,c,d},E={(a,b),(a,c),(a,d),(b,c)},則它的鄰接矩陣為
0 1 1 1
0 0 1 0
0 0 0 0
0 0 0 0 ，該圖的補圖有 12 條邊。
《離散數學》2試題

一、判斷題（每題1分，共10分）
1.任何命題公式都存在惟一的析取範式。 （T ）
2. 封閉的公式在任何解釋下都變成命題。 ( )
3. 的層數是3 （ ）4. . ( )
5. 設A,B,C是三集合，已知A B＝A C，則一定有B＝C. ( F )
6.矩陣的等價、相似、合同都是等價關系。 ( T )
7.已知a是群集的二階元，則<a>={a,a2}. ( T )
8.有界格中某元的的補元不止一個，則它不是分配格。 ( F )
9.有向圖是強連通的，則它一定是單向連通的，也弱連通的。 ( T )
10.二部圖 是歐拉圖也是哈密頓圖。
只知道這些