Research Space for Linear Algebra & Discrete Mathematics
為什麼 id(v) + od (v) = n-1
???不懂~~
因為此圖是complete所以 每個點 跟每個點之間 都有邊相連又因為是 有向圖所以可能是連出去or 連進來所以 id(v) + od(v) = n -1
1. Show that是證明的意思, 題目是要證明所有點的indegree之和等於所有點的outdegree之和2. 至於id(v) + od(v) = n - 1就如愛...所說
喔...我想通了，謝謝大家
張貼留言
我很怕我沒有看懂題目的真正意思耶....
為什麼 id(v) + od (v) = n-1 
3 則留言:
因為此圖是complete
所以 每個點 跟每個點之間
都有邊相連
又因為是 有向圖
所以可能是連出去or 連進來
所以 id(v) + od(v) = n -1
1. Show that是證明的意思, 題目是要證明所有點的indegree之和等於所有點的outdegree之和
2. 至於id(v) + od(v) = n - 1就如愛...所說
喔...我想通了，謝謝大家
張貼留言