離散數學kn是什麼意思

❶ 離散數學(圖論基礎)

設 A, B 為任意集合, 稱集合 A&B = {(a, b)|a ∈ A, b ∈ B} 為 A 與 B 的無序積,(a, b) 稱為無序對.
與序偶不同, 對 ∀a, b,(a, b) = (b, a).

一個圖 (Graph) 是一個序偶 < V, E >，記為 G =< V, E >，其中：V = {v1, v2, · · · , vn} 是有限非空集合，vi 稱為結點 (node)，V 稱為結點集。
E 是有限集合，稱為邊集。E 中的每個元素都有 V 中的結點對與之對應，稱之為邊 (edge)。

每條邊都是無向邊的圖稱為無向圖(undirected graph)；每條邊都是有向邊的圖稱為有向圖(directed graph)；有些邊是無向邊，而另一些邊是有向邊的圖稱為混合圖(mixed graph)。(混合圖轉化為有向圖)

賦權圖(weighted graph)G 是一個三重組 < V, E, g > 或四重組 < V, E, f, g >，其中 V 是結點集合，E 是邊的集合，f 是從 V 到非負實數集合的函數（即結點的權值函數），g 是從 E 到非負實數集合的函數（即邊的權值函數）。相應的，邊或結點均無權值的稱為無權圖

設有圖 G =< V, E > 和圖 G1 =< V1, E1 >.
若 V1 ⊆ V，E1 ⊆ E，則稱 G1 是 G 的子圖(subgraph)，記為 G1 ⊆ G.
若 G1 ⊆ G，且 G1 ̸= G(即 V1 ⊂ V 或 E1 ⊂ E)，則稱 G1 是 G 的真子圖(propersubgraph)，記為 G1 ⊂ G.
若 V1 = V，E1 ⊆ E，則稱 G1 是 G 的生成子圖(spanning subgraph).
設 V2 ⊆ V 且 V2 ̸= ∅，以 V2 為結點集，以兩個端點均在 V2 中的邊的全體為邊集的 G 的子圖，稱為 V2 導出的 G 的子圖，簡稱 V2 的導出子(inced subgraph)

設 G =< V, E > 為一個具有 n 個結點的無向簡單圖，如果 G 中任意兩個結點間都有邊相連，則稱 G 為無向完全圖，簡稱 G 為完全圖，記為 Kn。
設 G =< V, E > 為一個具有 n 個結點的有向簡單圖，如果 G 中任意兩個結點間都有兩條方向相反的有向邊相連，則稱 G 為有向完全圖，在不發生誤解的情況下，也記為 Kn。

設 G =< V, E > 為簡單圖，G′ =< V, E1 > 為完全圖，則稱G1 =< V, E1 − E >為 G的補圖(complement of graph)，記為G。

❷ 求離散數學答案

樓主，不是吧，這個算是離散數學最基本的問題了！這都還問？？？你不會連課本都懶得看吧，這個不上課看下課本自己都能做出來的，樓主，學習最終還得靠自己啊！難題可以求教別人，但是這種簡單的問題還是自己解決好點！
PS：小小建議，說的不對希望見諒！

❸ 在離散數學圖論中~什麼是補圖~請給出個歸納的概念~謝謝~

應該是。也剛學到這。
compelete graph這個是完全圖。
補圖complement of G
從英文的解釋來看，就是樓主的意思。
「一個n階完全圖Kn~去掉原圖上的所有邊，剩下的所有邊構成的一個圖就是該圖的補圖
」

❹ 離散數學中，圖論部分，同構的概念怎麼理解，比較形象的說出來

兩個圖同構，實際上就是一個圖，只是標號不同或畫法不同而已。

❺ 離散數學是什麼意思 數學統計學中的離散是什麼

離散數學指的是問題空間是離散的,變數是離散而非連續的.
統計學中的離散,指的是該類密度是離散的,不是連續的概率密度曲線

❻ 離散數學 求解答

因為A是n元有限集，所以A*A一共有n平方個有序偶，A上的二元關系都是A*A的子集，其數量為2的n平方次冪個。因此當求R的冪的時候，最多隻會得到2的n平方次冪個不同的關系，因此必然出現重復的冪，即R的s次冪=R的t次冪，其中0

❼ 解答離散數學題目

太狠了吧你，讓人幫你做作業！自己學點才行，離散很重要的

❽ 大家幫幫忙，解決一道離散數學題吧~！~！~！

1．下列語句中是真命題的為（d）
a．我正在說謊；
b.不準喧嘩；
c．如果1+2=3，那麼雪是黑的。
d.
如果1+2=4,那麼雪是白的。
注釋:a->b=非a並b，所以只要b是正確的，則命題正確。所以選d，其中a為悖論，b不是命題，c為假命題。
2．設a（x）：x是人，b（x）：x犯錯誤，命題「沒有不犯錯誤的人」符號為（b）
a．「（
x(a(x)
b(x))）;
b.
x(a(x)
b(x));
c.
「（
x(a(x)
b(x))）;
d.
「（
x(a(x)
b(x))）.
注釋：德摩根定律
3．設a={{1，2，3}，{4，5}，{6，7，8}}，下列選項正確的為（d
）
a．1∈a；b.
∈a，
c。{{4，5}}∈a；
d。{1，2，3}∈a.
注釋：元素和集合關系
4．集合a上的關系r是相容關系的充要條件是:r是（b）
a．自反，反對稱的；
b。自反，對稱的；
c．反自反，對稱的；
d。傳遞、自反的.
注釋：集合a上的二元關系r稱做相容關系，如果它是自反的、對稱的。若b是集合a的非空子集，且b中的任意兩個元素都有相容關系r，則稱集合b為相容關系r的相容類。不能真包含在任何相容類中的相容類即為最大相容類。
5．設a={a,b,c},
b={1,2}
令f：a→b，則不同的函數的個數為（b）
a．2+3個；
b。2³
個
c。2×3個，
d。3²
個.
注釋：根據排列組合中的乘法原理，a中每個元素有兩種可能。
6．i是整數集合，函數f定義為i→i，f（x）=|x|-2x，則f是（a）
a．
單射；b。滿射；
c。雙射；
d。非單射也非滿射。
注釋：f(x)=-x,當x>0;f(x)=-3x,x<0，f(0)=0。所以f(x)單調的，所以是單射；又f(x)的定義域為全體整數，而值域為取到所有的非正整數和正整數中全體3的倍數，所以不是滿射。
7．在自然數集n上，下列哪個運算是可結合的（b）
a．a*b=a-b；
b.a*b=max（a,b）；
c.a*b=a+2b；d.a*b=|a-b|
注釋：只要考慮(a*b)*c是否等於a*(b*c)即可。a：(a-b)-c和a-(b-c)不相等；b：max(max(a,b),c)=max(a,b,c)=max(a,max(b,c))；c:(a+2b)+2c和a+2(b+2c)不相等；d:||a-b|-c|和|a-|a-b||不相等
8.下列運算中，哪個運算關於整數集不能構成半群（a）
a．a
ه
b=max（a,b）；
b.
a
ه
b=b
c.
a
ه
b=2ab
d.
a
ه
b=׀
a-b
׀
注釋：驗證是否滿足加法結合律即可，第7題中我們驗證了a是可以滿足的。其餘各項摟主自己計算。
9.在有n個結點的連通圖中，其邊數（b）
a．最多有n-1條；
b。至少有n-1條；
c。最多有n條；
d。至少有n條。
注釋：不構成迴路的情況下邊數最少，即可得到答案b。
10．設有33盞燈，擬公用一個電源，則至少需要具有五插頭的接線板數為（b）
a．
7；
b。8；
c。9；
d。14
注釋：相當於構造一棵位元組點數至多為5，葉子數為33的樹。設a為根節點，該接點上有3個葉子（不妨設為31、32、33號）和兩個子節點b、c。b節點上有5個葉子（26-30），c節點上有5個子節點d1-d5,每個節點對應了5個葉子。這樣出去葉子數，該樹總共有節點8個。

❾ 離散數學kn什麼意思

離散數學課程所傳授的思想和方法，廣泛地體現在計算機科學技術及相關專業的諸領域，從科學計算到信息處理，從理論計算機科學到計算機應用技術，從計算機軟體到計算機硬體，從人工智慧到認知系統，無不與離散數學密切相關。由於數字電子計算機是一個離散結構，它只能處理離散的或離散化了的數量關系， 因此，無論計算機科學本身，還是與計算機科學及其應用密切相關的現代科學研究領域，都面臨著如何對離散結構建立相應的數學模型；又如何將已用連續數量關系建立起來的數學模型離散化，從而可由計算機加以處理。