推 yupog2003: 看一個complete graph中的一個點x，與x相連的邊有n-1個 01/12 16:19
→ yupog2003: 這些邊不是在G裡面就是在~G裡面，所以G中x的degree 01/12 16:20
→ yupog2003: 和~G中x的degree相加為n-1 01/12 16:20
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