推 sarsman: 最多一條路，所以不用連通成樹也能符合題目要求吧 09/14 12:56
→ sarsman: 如果是A connected graph的話應該就true了 09/14 12:56
※ 編輯: 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
[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