【简答题】List the challenges he has run into over all the years he has been chasing his dreams
【判断题】若连通图上各边的权值均不相同,则该图的最小生成树是唯一的( )
【多选题】下列说法正确的是_______________。
A.
图 G 的一棵最小代价生成树的代价未必小于图 G 的其他任何一棵生成树的代价
B.
一个图的最小生成树可能不唯一,但权值最小的所有边一定会出现在解中
C.
若连通图上各边的权值均不相同,则该图的最小生成树是唯一的
D.
一个带权的无向连通图的最小生成树的权值之和是唯一的
【简答题】若连通网络上各边的权值均不相同,则该图的最小生成树有()棵。
【判断题】若连通图上各边的权值均不相同,则该图的最小生成树是唯一的。( )【同济大学2004】