[理工][離散] 圖論證明和文法
題目出自清大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