看板 [ Grad-ProbAsk ]
討論串[理工] [離散] 關係
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [理工] [離散] 關係
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者wheels時間14年前 (2011/08/07 23:31), 編輯資訊
0
0
1
內容預覽:
R^n =R表示在graph中 每個點走n步都會回到自己原本走一步的那個點. 所以左邊四步一個循環 右邊三步一個循環. 整個graph要12步才一個循環. 也就是每個點要走12步才會回到自己. 所以再多走一步就是原本走一步的那個點了. 所以答案是1 < 12k+1 < 30. k=1 or 2也就是
(還有397個字)
#3
Re: [理工] [離散] 關係
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者mqazz1 (無法顯示)時間14年前 (2011/08/07 21:47), 編輯資訊
0
0
0
內容預覽:
照定義 應該是true. topological sort排出來的順序不唯一. 應該也是true. 看不太懂... 不過單純回答R^(12k). 我想應該是正方形要走4次 三角形要走3次. 才會走到出發點. 我想12是4*3來的. 令 a = "special". (a,a) = ("special
(還有31個字)
#2
[理工] [離散] 關係
推噓2(2推 0噓 4→)留言6則，0人參與, 最新作者ceo890710 (Drinking)時間14年前 (2011/08/07 21:25), 編輯資訊
0
0
0
內容預覽:
98台大資工- Tru or False. (d) The Hasse diagram for a total ordering is a chain. (e) It is possible that there are multiple topological orders for. a part
(還有1111個字)
#1
[理工] [離散] 關係
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者Lautreamont (Maldoror is dead)時間16年前 (2010/03/12 11:14), 編輯資訊
0
0
0
內容預覽:
Let A be a set with |A|=n, and let R be a relation on A that. is anti-symmetric.. (a) What is the maximum value for |R|?. (b) How many anti-symmetric
(還有3個字)
首頁
上一頁
1
下一頁
尾頁