1. 首頁 > 生活經驗 > >

簡單圖 簡單圖案可愛

知識經驗


簡單圖 簡單圖案可愛

文章插圖
大家好,小跳來為大家解答以上的問題 。簡單圖案可愛，簡單圖這個很多人還不知道,現在讓我們一起來看看吧！
1、在無向圖中，關聯一對頂點的無向邊如果多于1條，則稱這些邊為平行邊，平行邊的條數稱為重數 。
【簡單圖 簡單圖案可愛】2、在有向圖中，關聯一對頂點的有向邊如果多于1條，并且這些邊的始點與終點相同（也就是它們的方向相同） ， 則稱這些邊為平行邊 。
3、含平行邊的圖稱為多重圖，既不含平行邊也不含環的圖稱為簡單圖 。
4、(有向圖握手定理)設D=為任意有向圖，V={v1,v2,…,vn},|E|=m,則d(vi)=2m，且 d+(vi)= d-(vi)=m 推論 任何圖（無向的或有向的）中，奇度頂點的個數是偶數 。
5、 設G=為一個n階無向圖，V={v1,v2,…,vn},稱d(v1),d(v2),…,d(vn)為G的度數列 。
6、對于頂點標定的無向圖,其度數列是唯一的 。
7、對于給定的非負整數列d=(d1,d2,…,dn),若存在以V={v1,v2,…,vn}為頂點集的n階無向圖G, 使得d(vi)=di, 則稱d是可圖化的 。
8、特別地，若所得圖是簡單圖，則稱d是可簡單圖化的 。
9、 定理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）可簡單圖化 。
本文到此分享完畢 ， 希望對大家有所幫助 。