一个图中最长的边一定不包含在最小支撑树内.
举一反三
- 在下列有关最小支撑树的论述中，哪一个是正确的？ A: 最小支撑树一定不包含权最大的边； B: 最小支撑树一定包含一条权最小的边； C: 最小支撑树一定包含所有权最小的边； D: 不在最小支撑树上的边的权，一定大于最小支撑树上边的权。
- 关于最小支撑树,以下叙述不正确 A: 最小支撑树是一个网络中连通所有点而边数最多的图 B: 最小支撑树是一个网络中连通所有的点，而树枝上总权数最小的图 C: 一个网络中的最大权边必不包含在其最小支撑树内 D: 一个网络的最小支撑树有可能是不唯一的
- 图G的所有支撑树中，最小支撑树的边的数量一定是最小的。
- 若图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[vi，vj]必不包含在最小支撑树内。
- 图G的所有支撑树中，最小支撑树的边的数量一定是最小的。 A: 正确 B: 错误