離散數學圖

A. 離散數學：零圖和空圖是自補圖嗎

你好，答案如下所示。

按照自補圖的定義，

零圖是自補圖

空圖不是 ，空圖就不能算是圖

希望你能夠詳細查看。

如果你有不會的，你可以提問

我有時間就會幫你解答。
希望你好好學習。
每一天都過得充實。

B. 離散數學的簡單圖和多重圖的概念是書本上的說的不是很清晰.O(∩_∩)O謝謝

在無向圖中,關聯一對頂點的無向邊如果多於1條,則稱這些邊為平行邊,平行邊的條數稱為重數.在有向圖中,關聯一對頂點的有向邊如果多於1條,並且這些邊的始點與終點相同（也就是它們的方向相同）,則稱這些邊為平行邊.含平行邊的圖稱為多重圖,既不含平行邊也不含環的圖稱為簡單圖.
(有向圖握手定理)設D=為任意有向圖,V={v1,v2,…,vn},|E|=m,則
d(vi)=2m ,且 d+(vi)= d-(vi)=m
推論 任何圖（無向的或有向的）中,奇度頂點的個數是偶數.
設G=為一個n階無向圖,V={v1,v2,…,vn},稱d(v1),d(v2),…,d(vn)為G的度數列.
對於頂點標定的無向圖,其度數列是唯一的.
對於給定的非負整數列d=(d1,d2,…,dn),若存在以V={v1,v2,…,vn}為頂點集的n階無向圖G,使得d(vi)=di,則稱d是可圖化的.
特別地,若所得圖是簡單圖,則稱d是可簡單圖化的.
定理14.3設非負整數列d=(d1,d2,…,dn),則d是可圖化的當且僅當 di=0(mod2)
證明：略
定理14.4設G為任意n階無向簡單圖,則Δ(G)≤n-1.
例14.2 判斷下列各非負整數哪些是可圖化的?哪些是可簡單圖化的?
(1)（5,5,4,4,2,1） (2) (5,4,3,2,2) (3) (3,3,3,1)
(4) (d1,d2,…,dn),d1>d2>…,dn>=1且 di為偶數
(5) (4,4,3,3,2,2)
除（1）外均可圖化,而且只有（5）可簡單圖化

C. 離散數學中的哈斯圖是什麼

圖中的每個結點表示集合A中的一個元素，結點的位置按它們在偏序中的次序從底向上排列。即對任意a，b屬於A，若a<b(a≤b∧a≠b),則a排在b的下邊。如果a<b，且不存在c∈A滿足a<c<b，則在a和b之間連一條線。這樣畫出的圖叫哈斯圖。

D. 離散數學 圖

證明 反證法，如果G中所有結點的度數均小於3，或不超過2，則n個結點度數之和不超過2n，結點度數之和等於邊數的2倍，即結點度數之和=2|E|=2n+2，故有2n≥2n+2，n≥n+1，矛盾。

E. 離散數學中的平面圖是什麼

能夠畫在平面上，任何兩條邊除了端點之外沒有其他交點，這樣的圖叫做平面圖，但有的圖表面有交點，只要改變畫法就會沒有交點，這樣的圖也是平面圖。五個頂點的五角星是平面圖,正如你說五角星和五邊形應該是同構的,而五邊形是平面圖,書上說的可能不是五角星而是具有5個頂點的完全圖,即五邊形中嵌入一個五角星的圖,它不是平面圖.

離散數學：
離散數學(Discrete mathematics)是研究離散量的結構及其相互關系的數學學科，是現代數學的一個重要分支。離散的含義是指不同的連接在一起的元素，主要是研究基於離散量的結構和相互間的關系，其對象一般是有限個或可數個元素。離散數學在各學科領域，特別在計算機科學與技術領域有著廣泛的應用，同時離散數學也是計算機專業的許多專業課程，如程序設計語言、數據結構、操作系統、編譯技術、人工智慧、資料庫、演算法設計與分析、理論計算機科學基礎等必不可少的先行課程。通過離散數學的學習，不但可以掌握處理離散結構的描述工具和方法，為後續課程的學習創造條件，而且可以提高抽象思維和嚴格的邏輯推理能力，為將來參與創新性的研究和開發工作打下堅實的基礎。

F. 離散數學：什麼是自補圖 通俗一點

自補圖是相對於完全圖來說，把一個圖添加邊是的其成為完全圖所構成的圖叫補圖。 當一個圖和它的補圖相同時，為自補圖。

設H是G的子圖，從G中去掉所有H的邊所得的圖稱為H關於G的相對補圖。

一個圖G的補圖是指這樣的一個圖：節點集為G的節點集，兩個節點有一條邊相連，當且僅當這兩個節點在G上不相鄰，換句話說，它是G關於Kn的相對補圖。

離散系數通常可以進行多個總體的對比，通過離散系數大小的比較可以說明不同總體平均指標（一般來說是平均數）的代表性或穩定性大小。一般來說，離散系數越小，說明平均指標的代表性越好；離散系數越大，平均指標的代表性越差。

(6)離散數學圖擴展閱讀：

離散系數反映單位均值上的離散程度，常用在兩個總體均值不等的離散程度的比較上。若兩個總體的均值相等，則比較標准差系數與比較標准差是等價的。

一組數據的標准差與其相應的均值之比，是測度數據離散程度的相對指標，其作用主要是用於比較不同組別數據的離散程度。

如果圖G(V，E)不連通，它的頂點可以分為兩個非空集合A,B，其中對於任意在A中的點P和任意在B中的點Q都沒有PQ這條邊。

取其補圖G'，則對於任意在A中的點P和任意在B中的點Q都有PQ這條邊。對於任意兩點P，Q，如果它們分別處於A，B的話，它們之間就有邊相連；否則，不失一般性設它們都在A中，由於B非空，我們可以在B中任取一點R，我們知道PR和QR這兩條邊都是存在的，所以P,Q是連在一起的。

G. 離散數學的簡單圖和多重圖的概念是書本上的說的不是很清晰。O(∩_∩)O謝謝

含有平行邊的圖是多重圖，不含平行邊和自迴路的圖是簡單圖。

H. 離散數學圖的通路

利用鄰接矩陣求比較直觀 求出A^3 可直觀看出所有通路

I. 離散數學 歐拉圖

兩條同時加在兩個頂點之間不就沒有奇數點了

J. 請問離散數學中的生成子圖是什麼意思

生成子圖，亦稱支撐子圖，圖論中一類圖的統稱。由一個圖的全部頂點及連結這些頂點的部分邊構成的圖稱為原圖的支撐子圖。若支撐子圖是樹，則為支撐樹。在圖論中，解決一些懸而未決的問題往往首先從樹這類圖入手。許多問題對一般的圖未能解決或者沒有簡便的方法，而對於樹，則已完滿解決，且方法較為簡便。

(10)離散數學圖擴展閱讀

子圖為圖論的基本概念之一，節點集和邊集分別是某一圖的節點集的子集和邊集的子集的圖。若這個節點子集或邊子集是真子集，則稱這個子圖為真子圖；若圖G的每一個節點也是它的子圖H的節點，則稱H是G的支撐子圖。

設S是V(G)的子集，以S為節點集，以G的所有那些兩端點都在S內的邊組成邊集，所得到的G的子圖稱為S在G中的導出子圖，或更確切地，節點導出子圖。設B是E(G)的子集，由G的所有與B內至少有一條邊關聯的節點組成節點集，以B為邊集，所得到的G的子圖稱為B在G中的邊導出子圖。