设C是一个环， f 是C中的最大边，那么最小生成树中肯定包含f.
×
举一反三
- 关于最小生成树，下列陈述正确的是 A: 最小生成树不是一个连通图 B: 最小生成树包含至少一个回路 C: 最小生成树是唯一的 D: 最小生成树是所有边的权重之和最小的生成树
- 设F是一个有单位元（不为0）的交换环，如果F的每个非零元都是可逆元，那么称F是一个
- 关于最小生成树问题，以下叙述正确的是（） A: 最小生成树是一个网络中连通所有点而边数最少的图 B: 最小生成树是一个无聊中连通所有点而权数和最少的图 C: 一个网络中的最大权边必不包含在其最小生成树内 D: 一个网络中的最小生成树一般是不唯一的
- 一个连通网的最小生成树是该图所有生成树中 最小的生成树
- 图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n－1条边，最小代价生成树是唯一的。()
内容
- 0
一个图的最小生成树是满足一定条件的生成树,即一个图的最小生成树是指该图的所有生成树中____的生成树。
- 1
【单选题】给定有权无向图如下。关于其最小生成树,下列哪句是对的? A. 最小生成树不唯一，其总权重为 23 B. 最小生成树唯一，其总权重为 20 C. 边 (B, F) 一定在树中，树的总权重为 23 D. 边 (H, G) 一定在树中，树的总权重为 20
- 2
关于最小生成树，说法正确的是： A: 一个连通图的最小生成树必定是唯一的 B: 一个连通图的最小生成树有可能不唯一，但不同最小生成树的各边权值之和必定相等 C: 一个图有最小生成树，则这个图必定没有环 D: 其它三个说法都不正确
- 3
设F是一个域,则F的理想有______个。
- 4
切削用量v、f、ap对切削温度的影响程度是（）。 A: a最大、f次之、v最小 B: f最大、v次之、a最小 C: v最大、f次之、a最小 D: v最大、a次之、f最小