Research Space for Linear Algebra & Discrete Mathematics
您好：1.您不妨試著畫看看，simple graph代表兩點間至多一邊相連，是否至少要三邊才可圍出一個區域呢(三角形)？2.假設i為b連到的點，a不可以連到i前面那個點，所以若 deg(b)=k，deg(a)=(n-1)-k，(n-1)為除了a以外的總點數，k是不可連的那k點。3.抱歉，我不太懂您多層的意思是什麼，也許是指不會算？因為summation多層後，像我這樣只背到n^3公式的人，超過三次方就不會算了，當然您可以用「求和算子」計算，但不建議您這麼做，複雜度很高。以上淺見..
還是有點困惑三邊圍成一個區域...為何它假設的e不大於等於3呢?e=2可以圍成一個區域?
您好：確實是假設大於等於三喔！ 在這：2e=N>=3r，N>=3r就是講大於等於三。2e=N是定理，詳情請參考課本。以上淺見..
感謝月大的講解!^^
張貼留言
4 則留言:
您好：
1.您不妨試著畫看看，simple graph代表兩點間至多一邊相連，是否至少要三邊才可圍出一個區域呢(三角形)？
2.假設i為b連到的點，a不可以連到i前面那個點，所以若 deg(b)=k，deg(a)=(n-1)-k，(n-1)為除了a以外的總點數，k是不可連的那k點。
3.抱歉，我不太懂您多層的意思是什麼，也許是指不會算？因為summation多層後，像我這樣只背到n^3公式的人，超過三次方就不會算了，當然您可以用「求和算子」計算，但不建議您這麼做，複雜度很高。
以上淺見..
還是有點困惑
三邊圍成一個區域...
為何它假設的e不大於等於3呢?
e=2可以圍成一個區域?
您好：
確實是假設大於等於三喔！ 在這：
2e=N>=3r，N>=3r就是講大於等於三。
2e=N是定理，詳情請參考課本。
以上淺見..
感謝月大的講解!^^
張貼留言