在下列有关最小支撑树的论述中,哪一个是正确的?
A.最小支撑树一定不包含权最大的边;
B.最小支撑树一定包含一条权最小的边;
C.最小支撑树一定包含所有权最小的边;
D.不在最小支撑树上的边的权,一定大于最小支撑树上边的权。
- · 有2位网友选择 D,占比25%
- · 有2位网友选择 A,占比25%
- · 有2位网友选择 C,占比25%
- · 有2位网友选择 B,占比25%
A.最小支撑树一定不包含权最大的边;
B.最小支撑树一定包含一条权最小的边;
C.最小支撑树一定包含所有权最小的边;
D.不在最小支撑树上的边的权,一定大于最小支撑树上边的权。
A、最小生成树的代价唯一。
B、所有权值最小的边一定会出现在所有的最小生成树中。
C、使用普里姆(Prim)算法从不同顶点开始得到的生成树一定相同。
D、使用普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树可能不相同。
E、连通无向网的最小生成树中,顶点数恰好比边数多1。
F、若图中出现权值相同的边时,则该图的最小生成树必定不唯一。
G、若图中边上的权值各不相同,则该图的最小生成树是唯一的。
H、最小生成树的代价不一定比该图其他任何一棵生成的代价小。
A.任何一张二维表都表示一个关系
B.层次模型的数据结构是有向树结构
C.在网状模型中,一个子结点可以有多个父结点
D.在面向对象模型中每一个对象都有一个惟一的标识
A.任何一张二维表都表示一个关系
B.层次模型的数据结构是有向树结构
C.在网状模型中,一个子结点可以有多个父结点
D.在面向对象模型中每一个对象都有一个惟一的标识
A. 第一个年轮代表这棵树全年生长出来的次生木质部
B. 在一个年轮中,外侧的细胞大,内侧的细胞小
C. 在一个年轮中,外侧的细胞小,内侧的细胞大
D. 在两个相邻的年轮之间的明显的分界线是在相邻年份的秋材与春材之间
A、一个运输方案就是网络上的一个流;
B、网络上的一个流就是一个运输方案;
C、一个可行流就是一个运输方案;
D、一个可行流就是满足容量限制条件和平衡条件的一个流。
A、所谓中国邮递员问题就是:给定一个非负的连通赋权图,求一个圈,过每边至少一次,并使圈的总权最小;
B、所谓中国邮递员问题就是:给定一个非负的连通赋权图,求一个简单圈,过每边至少一次,并使圈的总权最小;
C、所谓中国邮递员问题就是:给定一个非负的连通赋权图,求一个圈,过每边一次且仅一次,并使圈的总权最小;
D、所谓中国邮递员问题就是:给定一个非负的连通赋权图,求一个简单圈,过每边一次且仅一次,并使圈的总权最小。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!