看板 [ Grad-ProbAsk ]
討論串[理工] [離散] 圖論
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
[理工] [離散] 圖論
推噓4(4推 0噓 9→)留言13則，0人參與, 最新作者mqazz1 (無法顯示)時間15年前 (2011/01/26 20:16), 編輯資訊
0
0
0
內容預覽:
consider the problem of scheduling 13 examinations in 13 days. so that two examinations given by the same instructor are not scheduled on. consecutive
(還有20個字)
#2
Re: [理工] [離散] 圖論
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者monkeykej (真是個麻煩)時間16年前 (2010/03/23 18:34), 編輯資訊
0
0
0
內容預覽:
(a). 先取個名子好了，比較好講，假設G1的點是a1~a6 G2的點是b1~b6. 兩個定義都依照下圖順序. 1. 2 6. 3 5. 4. 那根據定義G圖的點，就是G1和G2的點集合之Cartesian product. 白話來講就是有序對，G圖的點包含(a1,b1)、(a1,b2)、.....
(還有691個字)
#1
[理工] [離散] 圖論
推噓3(3推 0噓 17→)留言20則，0人參與, 最新作者amidofun時間16年前 (2010/03/23 17:24), 編輯資訊
0
0
0
內容預覽:
Let G1(V1,E1) and G2(V2,E2) be any two graphs.. Define graph G(V,E) = G1 ×G2 such that:. vertex set V={(x,y)|x屬於V1 and y屬於V2} and edge set. E={((x1,y1
(還有215個字)
首頁
上一頁
1
下一頁
尾頁