[理工] 離散 88清大資工 圖論

看板Grad-ProbAsk作者時間8年前 (2017/09/14 12:40), 8年前編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 最新討論串1/1
[88清大資工] A graph in which there has at most one path between every pair of vertices is a tree. 答案為 false 我認為是true 因為如果說要 頂多每點之間只有一條路徑 , 那麼一定是沒有cycle的圖且為連通 所以應該是tree才對 大大們 有什麼想法嗎? 感恩!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.227.254.144 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1505364049.A.2C4.html
推
09/14 12:56, , 1F
最多一條路，所以不用連通成樹也能符合題目要求吧
09/14 12:56, 1F
→
09/14 12:56, , 2F
如果是A connected graph的話應該就true了
09/14 12:56, 2F
※ 編輯: jerry900287 (36.227.254.144), 09/14/2017 13:06:27 阿對齁 沒考慮到at most QQ 好了沒問題了 感謝你 ※ 編輯: jerry900287 (36.227.254.144), 09/14/2017 13:06:58
‣ 更多 jerry900287 的文章
文章代碼(AID): #1PkWXHB4 (Grad-ProbAsk)