① 離散數學如何畫可簡單圖畫的圖
離散數學畫可簡單圖畫的圖:從邊數和度數著手,邊數只能是0、1、2、3、4、5、6,而每個頂點的度數在0到3之間,由此得到結果。
首先寫出關系R={<1,1><1,2><1,3><2,1><2,2><3,1>},則關系圖和關系矩陣就可以畫出來,自反閉包是關系矩陣R並上單位陣I,對稱閉包是R並上R的逆矩陣,傳遞閉包是R並R^2並R^3。
離散數學
是傳統的邏輯學,集合論(包括函數),數論基礎,演算法設計,組合分析,離散概率,關系理論,圖論與樹,抽象代數(包括代數系統,群、環、域等),布爾代數,計算模型(語言與自動機)等匯集起來的一門綜合學科。離散數學的應用遍及現代科學技術的諸多領域。
② 離散數學簡單圖的明確概念是什麼說不含平行邊和環的圖,但是n階完全圖就含環啊
這裡面的環指的是自迴路,就是一條邊從一點出發又重新回到這個點,這個叫環。完全圖說的是只有迴路但沒有環
③ 離散數學的簡單圖和多重圖的概念是書本上的說的不是很清晰.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)可簡單圖化