[理工] 離散_Graph_對一下答案

作者: fmtshk (fmtshk)   2019-07-29 11:52:14
https://i.imgur.com/xtkGSqV.jpg
https://i.imgur.com/SJLhNuI.jpg
(l)小題沒答案,請圖論大佬幫看一下這樣畫有沒有搞錯題目意思?
線畫滿,有握手實線,沒有的虛線?
順便看(3)的證明寫的合適嗎? ↓
https://i.imgur.com/W0Elov0.jpg
作者: JKLee (J.K.Lee)   2019-07-29 14:18:00
l(1)要畫出實邊三角形與虛邊三角形l(2)題意好像是不可畫出實邊三角形與虛邊三角形。這是不可能的你的(3)的證明不完整,少寫最後一步另外summation下寫的odd even不好懂閱卷老師批改上百份試題時,看不懂可能立刻就畫叉了
作者: fmtshk (fmtshk)   2019-07-29 15:40:00
https://i.imgur.com/DNZWOG2.jpg重畫↑,再問一下,有一定要畫滿? 例如像(1)這樣,畫出實線和虛線三角,剩下隨意連滿就好
作者: JKLee (J.K.Lee)   2019-07-29 19:14:00
你的畫滿是什麼意思?是指每個點之間都要有邊嗎?
作者: fmtshk (fmtshk)   2019-07-29 22:14:00
嗯嗯,因為我想說不是有握手就是沒握手?好像也不用糾結這問題,有滿足題目規定畫滿應該不會錯?

Links booklink

Contact Us: admin [ a t ] ucptt.com