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