用K方法求下图的最小支撑树，画出图并求出其长度。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题 用K方法求下图的最小支撑树，画出图并求出其长度。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题试画出排队系统模型。

参考答案：

2.问答题 画出下图的任意两个支撑树。

参考答案：

3.问答题试画出ADSL的系统结构示意图。

参考答案：

4.问答题试画出ATM协议参考模型图。

参考答案：

5.问答题试画出B-ISDN用户-网络接口的参考配置图。

参考答案：

6.问答题试画出UNI处ATM信元的信头结构。

参考答案：

7.问答题 某本地网的结构如下图所示，设A和B为端局，C和D为汇接局。写出A—B的几种路由。

参考答案：A—B的路由：
（1）A—B
（2）A—D—B

点击查看完整答案

8.问答题数字中继路由选择进行的模量化对中继路由会产生什么影响？

参考答案：模量化可采用增加电路数和减少电路数的方式。
（1）对基干路由的影响
由于基干路由为最终路由，在模量化...

点击查看完整答案

9.问答题简述通信网络规划的特点。

参考答案：通信网络规划的特点如下：
（1）前瞻性：着眼于事业的长远发展，业务增长和新业务开发要适度超前于社会经济发展。<...

点击查看完整答案

10.问答题树的性质有哪些？

参考答案：（1）具有n个点的树共有n-1个树枝。
（2）树中任意两个点之间只存在一条路径。
（3）树是连通的，...

点击查看完整答案