PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 離散 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了
繼續閱讀
[理工] 工數-ODE
eunice1110xp
[理工] 離散-遞迴關係
YOAOY
線代 三維空間旋轉矩陣
goderA
Re: [線代] 一個非常基礎的對角化問題
Honor1984
Re: [理工] 離散 關係 105台大電機/102台科資工
redyi
[理工] 計結 branch prediction的一些觀念
clonsey1314
[理工] 現代 特徵值計算
can18
[理工] 計組 beq跳躍距離
w831231
機率問題
highheehee
[理工] 演算法_時間複雜度
TampaBayRays
Links
booklink
Contact Us: admin [ a t ] ucptt.com