[理工] 离散 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