如何用最小的成本树来证明图的合理性？

Question

让G = (V, E)是一个连通图，c : E → R是它的边上的成本函数。

对还是错？

（a） G中最低成本的任何边都包含在G的某个最低成本生成树（MST）中。

（b）如果G具有一个周期C，其最小成本边在C上是唯一的，则该边必须包含在G的每个MST中。

（c）如果某条G的MST中包含一条边，则该边在某条G的切割中必须具有最低的成本。