[理工] 104交大資演 12,28

[kyuudonut (善良老百姓)]

12: http://imgur.com/a/DF8oc

我怎麼算都只有5，答案給 (A)

能否幫我驗算看看？

28: http://imgur.com/a/GOlaw

想請問一下 (B), (C) 怎麼看？

答案是 (B)

謝謝

--
  ◢        ◣▂  丹丹先生，請問你對其他速食店降價          丹你老木！
           ◤_      ◢       ◣         會擔心嘛？   ▂▂▂▏╯
 |════   ⊙            ◤◤     ╯         ▁▃▃˙˙ █
 ▇▇▇▇▇▇▇█║      ◤ ●      ╭═╮         ▁◤   ▋
 █████ __ █║                 [TV]人   ◥███        ◢
    ◣▅     ◤             ▅◢◢◢◤  ◥▆▄_◥██▄▃▆◢█◣    φjeans1020

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.116.1.136
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483528654.A.096.html
→ ken52011219:  http://i.imgur.com/VwoylBN.jpg
不... 我一直記成是上拉變紅色

太慚愧惹 orz

→ ken52011219: B為TRUE 就先不討論了
→ ken52011219: 畫一個三角形 做CUT 兩邊Weight 相等 兩邊都是light
→ ken52011219: edge
原來如此，所以 unqiue light edge 的 unique 是對於這個 cut 而言摟？

寫的時候看不太懂者個意思

→ yupog2003: 好奇一下，在考試的時候大家打算怎麼表示red-black的
→ yupog2003: 顏色呢？不知道考生間是否有什麼共識？想說跟大家一樣
→ ken52011219: 這題是楓葉本題目 http://imgur.com/a/8PF0s
→ ken52011219: 黑藍 或者 黑白 或者條紋~
推 TWkobe: 因為不能用紅筆, 就旁邊圖例說明兩個圈圈當red node
→ yupog2003: 感謝ken大和TW大，那我也用畫圈圈的好了
推 Gabino:  http://i.imgur.com/l8oYhyI.jpg
→ ken52011219: 還是會附註一下顏色的意義
→ Gabino: 28(B)反例
謝謝提供！
※ 編輯: kyuudonut (140.116.1.136), 01/04/2017 19:50:36