[理工][離散] 圖論證明和文法

看板Math作者 (明天會變好)時間12年前 (2011/08/30 23:55), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串1/1
題目出自清大100年資工 證明 for any graph, theminimum size of a dominating set is not greater than the maximum size of an independent set. 還有一題是以type-2 grammar 寫出 L={a^n˙b^m˙c^k : k=|n-m| } 求高手解答 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.33.200.53 ※ 編輯: toughdick 來自: 114.33.200.53 (08/31 00:04)
推
08/31 00:53, , 1F
max indep set is a dominating set
08/31 00:53, 1F
‣ 更多 toughdick 的文章
文章代碼(AID): #1ENGVXP_ (Math)