推 hut326521: q or r? 02/11 19:31
推 sickle30: 我寫q聯集r吧 02/11 19:31
→ brad84622: q聯集r 02/11 19:32
→ rayha: 有人還記得題目長什麼樣嗎？這樣一講我熊熊忘了到底是問什 02/11 19:33
→ rayha: 麼 02/11 19:33
推 sickle30: (p聯集q)交集(非p聯集r) 02/11 19:34
→ sickle30: 我是把truth table寫出來用看的 02/11 19:35
→ BBbaba: 乾 我化簡錯了… 02/11 19:36
推 GLBM: (pＶq)Λ( pＶr) (_Ｖ_) 02/11 19:37
→ GLBM: 第二個p是非p 02/11 19:37
→ rayha: 只要相對應就可以了嗎？那寫 O U （q交-p)可以嗎… 02/11 19:38
推 brad84622: 我是硬拆開作的 最後2個聯集可以把交集吃掉 02/11 19:38
推 sickle30: 我是把原式寫成(pVq)交集(p->r)然後算truth table 02/11 19:40
→ BBbaba: 想問只有偶數length cycle是等價2-colorable嗎 02/11 19:40
推 GLBM: 我用true table算不出來 奇怪 02/11 19:40
推 brad84622: 偶數cycle我寫bipartite 中山上禮拜考過QQ 02/11 19:42
推 hut326521: 偶數那個是bipartite吧 02/11 19:43
→ rayha: 偶len 我寫bipartite 02/11 19:43
推 sickle30: 偶數cycle我寫Qn哈哈哈哈哈 02/11 19:43
→ yorunohoshi: truth table長這樣... 02/11 19:43
→ yorunohoshi: 不知道是哪邊搞錯orz 02/11 19:44
推 oceanblue94: 也寫(p v q)^(-p v r)，然後偶數cycle我也寫bipartit 02/11 19:44
→ oceanblue94: e，上週中山考證明... 02/11 19:44
推 GLBM: 跟我一樣 我畫3次 一直看不出來 就把true table畫出來而已 02/11 19:45
推 cyc4542015: 我真值表寫出來完全不知道要帶什麼 就去跑化簡了 02/11 19:46
推 oceanblue94: 不對耶，說錯，我是寫(p ^ r)v(-p ^ q) 02/11 19:52
推 sickle30: 阿乾所以我應該寫錯了XD 02/11 19:52
→ yupog2003: 可以用文氏圖嗎？ 02/11 19:53
推 yorunohoshi: 應該都可以 但是他格子給那麼小又只給個交集根本讓人 02/11 19:57
→ yorunohoshi: 以為只能填一個變數= = 02/11 19:58
→ yorunohoshi: 說錯 給個聯集 02/11 19:58
→ rayha: 對啊所以怕怕的 02/11 19:59
→ yupog2003: 我算是跟ocean大一樣 02/11 20:00
推 hut326521: 可是這樣p q r是0 1 0時也跟真值表不一樣欸 02/11 20:01
→ hut326521: 阿沒事 看錯了 嗚嗚 噴十分 02/11 20:01
推 s89162504: 當兵去囉 02/11 20:02
→ yupog2003: 沒在怕被抓去當兵的 02/11 20:04
推 lion83395: 用文氏圖標數字好看很多，我好像寫(p-q)v(p^r)吧 02/11 20:11
→ lion83395: 不知道會不會給分 QQ 02/11 20:11
推 SuperBu: 應該是bipartite但不能是tree，因為要有cycle 02/11 20:17
→ hypnos135g: 我記得bipartite是triangle free 那不就是說五個cycle 02/11 20:33
→ hypnos135g: 可嗎 02/11 20:33
→ yupog2003: lion大那個我覺得可以 02/11 20:37
→ hypnos135g: 我我背錯了.... 02/11 20:38
→ lwlt1995: 圖畫出來不就知道了嗎 02/11 21:09
推 sickle30: 我只想到Qn可是答案應該是雙分圖 02/11 21:11
→ weilun911: 早知道就用暴力化真值表QQ 我還在慢慢推XD 02/11 21:24
推 HEroKuma: 怎麼都沒有人回卡諾圖 02/11 21:36
→ BBbaba: 我怎麼記得biparti 等價2-colorable 還是我記錯了QQ 02/11 21:38
推 weilun911: 應該是說可以用2-colorable證明bipartite 02/11 21:41
推 aa06697: bipartite 02/11 21:45
→ aa06697: <=> 2 colorable 02/11 21:45
→ aa06697: <=> no odd length cycle 三者等價 02/11 21:45
→ weilun911: 阿 我記錯了 SOR 02/11 21:48
推 cschenptt: (p ^ r)v(-p ^ q) +1 02/12 06:16
→ yorunohoshi: 不過我以為左右變數超過2個我就沒填= = 10分再見 02/12 07:17
→ yorunohoshi: ^不能 02/12 07:19
推 sickle30: 離散最後一題 遞移是要只畫三條線還是原圖加三條線? 02/12 10:05
推 joeboy: 加三條線吧，原圖也要畫 02/12 12:24
推 ayueh: 用迪摩根啦 02/12 13:16