推 arcticocean:16題 B好像是錯的，C我不太記得定義了(囧) 01/22 23:01
推 BuliBuchi:同構不知道算不算補圖 01/22 23:05
推 arcticocean:13題稍微看一下，E的確要連續轉兩次的樣子 01/22 23:05
推 jkw552403:16你對fig1畫補圖 再排列一下點會變fig2 參考一下 01/22 23:06
→ richard730:cool!!!謝樓上 那這樣有什麼方法可以判斷嘛= = 01/22 23:09
→ richard730:感覺都是要靠感覺 複雜一點就完了= = 01/22 23:09
推 arcticocean:推樓上！開個腳就是fig2了....原來是陷阱 QQ 01/22 23:10
→ arcticocean:真的要細心... 01/22 23:10
推 BuliBuchi:至於cover的話 我有去問離散助教 他說要看出題老師是定 01/22 23:15
→ BuliBuchi:義vertex cover那點集就不能重疊 01/22 23:15
→ BuliBuchi:edge covering則是可以 01/22 23:15
→ richard730:這題好像沒有說...... 01/22 23:16
推 FRAXIS:16 C說的是Clique cover吧？不是vertex或是edge cover 01/23 01:00
→ richard730:那clique cover是什麼意思> < 不太懂 01/23 14:36
推 BuliBuchi:就是用若干個clique去包括整個圖 01/23 15:18
→ BuliBuchi:我上面少打了clique了 01/23 15:19
→ richard730:可是3個好像包括不了全部 還有剩餘的邊 01/23 19:54
推 BuliBuchi:恩 所以C應該錯了~ 01/23 20:16
→ richard730:謝謝B大^^ 01/23 21:14