欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 运筹学基础

问题描述：

[单选] 在一个有20个点的树中，其线数为（）。
A．20 B．10 C．18 D．21
参考答案：查看无
答案解析：无
☆收藏
上一篇：设计一个电话网，在一个好的方案中，它对应的简单图是（） 下一篇：在求解最短路线的算法中，下述说法正确的是（）。

随机题目

网络图中，在一定的生产技术条件下，完成一项活动或一道工序所需的时间，称为
在线性规划中，设约束方程的个数为m，变量个数为n，m
试在题37所编绘的箭线式网络图中，确定关键线路并用双线（或粗黑线）表示出来，计算总工期和A、B、C三项活动最早完成时间（要求写出计算过程）。
某公司下属3个工厂（甲厂、乙厂、丙厂）生产同类产品，供应不同地区的3个城市（A城、B城、C城），各工厂生产能力、各城市的需求量及工厂到不同城市的单位运费如题36表。试建立供需平衡的运输表，并以西北角法求其最初的运输方案。
电信公司准备在甲、乙两地沿公路架设光缆，题35图给出了两地间的公路交通图，其中，V（下标1）表示甲地，V（下标7）表示乙地，点与点之间的连线（边）表示公路，边所赋的权数表示两地间公路长度（km）。问如何选择架设线路可使光缆架设距离为最短？最短距离是多少？
随机题库