如果e是加权连通图中权重最小的边,它( )图的一棵最小生成树的边。
A: 必定不是
B: 不一定是
C: 必定是
A: 必定不是
B: 不一定是
C: 必定是
举一反三
- 如果e是加权连通图中权重最小的边,它必定是图的每一棵最小生成树的边。( )
- 下列归于加权连通图最小生成树的说法正确的是()。 A: 只有一棵最小生成树 B: 可能有多可最小生成树 C: 如果每条边的权重都不同,则只有一棵最小生成树 D: 如果有一些边的权重相同,则必定不止一棵最小生成树
- 若连通图G中的一条边e是所以边中权值最小的边,则图G必存在着一最小生成棵包含边e的最小生成树。
- 关于最小生成树,说法正确的是: A: 一个连通图的最小生成树必定是唯一的 B: 一个连通图的最小生成树有可能不唯一,但不同最小生成树的各边权值之和必定相等 C: 一个图有最小生成树,则这个图必定没有环 D: 其它三个说法都不正确
- 连通图的最小生成树一定是唯一的