Research Space for Linear Algebra & Discrete Mathematics
6-19因為我們現在想要算這兩個component具最多邊數當n1=1時，n2=n-1此時(n1 2)+(n2 2) = 0 + (n-1)*(n-2) /2會最大n1=n-1,n2=1也是同理6-55題目說Cn是一個無向圖n-迴圈，所以每個點的deg=2所以deg(補數c)就會是n-2-1(在扣掉自己)=n-3
6-19 懂了6-55 (在扣掉自己)不懂,扣掉自己的什麼?
6-55因為deg是自己的點連結到其他點的線的總數，我們在Cn的時候，deg=2，相反的在Cn時，deg=全部點數-2-1，因為本來的點不會與自己相連ex:C4，會畫出矩形的圖形，然後取補數的話只是兩條對角線，各點deg=(4-2-1)=1
感謝你我懂了~thx
test
張貼留言
6 則留言:
6-19
因為我們現在想要算這兩個component具最多邊數
當n1=1時，n2=n-1
此時(n1 2)+(n2 2) = 0 + (n-1)*(n-2) /2會最大
n1=n-1,n2=1也是同理
6-55
題目說Cn是一個無向圖n-迴圈，所以每個點的deg=2
所以deg(補數c)就會是n-2-1(在扣掉自己)
=n-3
6-19 懂了
6-55 (在扣掉自己)不懂,扣掉自己的什麼?
6-55
因為deg是自己的點連結到其他點的線的總數，我們在Cn的時候，deg=2，相反的在Cn時，deg=全部點數-2-1，因為本來的點不會與自己相連
ex:C4，會畫出矩形的圖形，然後取補數的話只是兩條對角線，各點deg=(4-2-1)=1
感謝你我懂了~thx
test
張貼留言