网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
填空题
最小树问题就是在网络图中，找出若干条边，连接（）结点，而且连接的总长度最小。
参考答案
参考解析
解析：
暂无解析
更多 “填空题最小树问题就是在网络图中，找出若干条边，连接（）结点，而且连接的总长度最小。” 相关考题
考题
在点—点式网络中，一条通信线路只能连接一对结点，如果两个结点之间没有直接连接的线路，那么它们 ______。A．不能通过中间结点转接B．将无法通信C．只能进行广播式通信D．可以通过中间结点转接
考题
在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（）A、点的问题B、线的问题C、树的问题D、最小枝叉树问题
考题
从赋权连通图中生成最小树，以下叙述（）不正确。A、任一连通图生成的各个最小树，其总长度必相等B、任一连通图生成的各个最小树，其边数必相等C、任一连通图中具有最小权的边必包含在生成的最小树上D、最小树中可能包括连通图中的最大权边
考题
关于最小树，以下叙述（）正确。A、最小树是一个网络中连通所有点而边数最少的图B、最小树是一个网络中连通所有的点，而权数最少的图C、一个网络中的最大权边必不包含在其最小树内D、一个网络的最小树一般是不唯一的
考题
单选题在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（）A
点的问题B
线的问题C
树的问题D
最小枝叉树问题
考题
单选题关于最小树，以下叙述（）正确。A
最小树是一个网络中连通所有点而边数最少的图B
最小树是一个网络中连通所有的点，而权数最少的图C
一个网络中的最大权边必不包含在其最小树内D
一个网络的最小树一般是不唯一的
考题
判断题网络（network）由若干结点（node）和连接这些结点的链路（link）组成。A
对B
错
热门标签
最新试卷
