Research Space for Linear Algebra & Discrete Mathematics
第一題：false接下來由助教接棒XD
對了，你發文可否打個標題..不然都要點時間才進得來= =
借題問一下“G為一個simple multigraph，且G中所有點之indegree=outdree，試證明G具有length>0之cycle”請問一下助教，我是證明：因為G為multigraph，因此至少具兩點x,y間之相連的邊數為2，則任挑一邊e刪除，則x,y仍具相連之邊，故，將e加回x,y之間，則G具length>0之cycle，這樣證不知道可以嗎？
第二題: (c),(d) 都是 truemango: 這題目好像有點矛盾, 你可以再幫我check一下嗎? 因為是 multigraph 就不會是 simple, 如果是 multigraph 的話, 因為一個 simple graph 也算是 multigraph, 所以你的第一句話就會出問題; 不過不管題目條件給的如何, 應該都可以由 Euler circuit 的概念來說明 G 具 cycle, 只要確定 G 中有邊就好了
想請問一下c小題，有點不是很懂它的意思。ps.權限開通了~thx
(c) Z_3[x] 是多項式的代數結構, 其中每一項的係數屬於 {0,1,2}, 他要求多項式的 degree 為 2, 所以 x^2 的係數不能是零, 而兩次方以上的係數都是 0, 所以總共有 2*3*3=18 個
喔喔~了解了 感謝回答
張貼留言
8 則留言:
第一題：false
接下來由助教接棒XD
對了，你發文可否打個標題..不然都要點時間才進得來= =
借題問一下
“G為一個simple multigraph，且G中所有點之indegree=outdree，試證明G具有length>0之cycle”
請問一下助教，我是證明：因為G為multigraph，因此至少具兩點x,y間之相連的邊數為2，則任挑一邊e刪除，則x,y仍具相連之邊，故，將e加回x,y之間，則G具length>0之cycle，這樣證不知道可以嗎？
第二題: (c),(d) 都是 true
mango: 這題目好像有點矛盾, 你可以再幫我check一下嗎? 因為是 multigraph 就不會是 simple, 如果是 multigraph 的話, 因為一個 simple graph 也算是 multigraph, 所以你的第一句話就會出問題; 不過不管題目條件給的如何, 應該都可以由 Euler circuit 的概念來說明 G 具 cycle, 只要確定 G 中有邊就好了
想請問一下c小題，有點不是很懂它的意思。
ps.權限開通了~thx
(c) Z_3[x] 是多項式的代數結構, 其中每一項的係數屬於 {0,1,2}, 他要求多項式的 degree 為 2, 所以 x^2 的係數不能是零, 而兩次方以上的係數都是 0, 所以總共有 2*3*3=18 個
喔喔~了解了 感謝回答
張貼留言