離散 90交大資工 圖論

看板Grad-ProbAsk作者 (Stitch)時間9年前 (2017/01/12 16:13), 編輯推噓1(102)
留言3則, 1人參與, 最新討論串1/1
http://i.imgur.com/EVAktYh.jpg
第二小題 G(x)的deg+~G(x)的deg=n-1是為何呢? ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.5.134 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484208782.A.ED8.html

01/12 16:19, , 1F
看一個complete graph中的一個點x,與x相連的邊有n-1個
01/12 16:19, 1F

01/12 16:20, , 2F
這些邊不是在G裡面就是在~G裡面,所以G中x的degree
01/12 16:20, 2F

01/12 16:20, , 3F
和~G中x的degree相加為n-1
01/12 16:20, 3F
文章代碼(AID): #1OTpgExO (Grad-ProbAsk)