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

作者: jerry900287 (滷蛋)   2017-09-14 12:40:45
[88清大資工]
A graph in which there has at most one path between every pair of vertices
is a tree.
答案為 false
我認為是true
因為如果說要 頂多每點之間只有一條路徑 , 那麼一定是沒有cycle的圖且為連通
所以應該是tree才對
大大們 有什麼想法嗎?
感恩!!
作者: sarsman (DeNT15T♠)   2017-09-14 12:56:00
最多一條路,所以不用連通成樹也能符合題目要求吧如果是A connected graph的話應該就true了

Links booklink

Contact Us: admin [ a t ] ucptt.com