首页
第一个顶点和最后一个顶点相同的闭链叫回路。
精华吧
→
答案
→
博览群书
第一个顶点和最后一个顶点相同的闭链叫回路。
A、正确
B、错误
正确答案：B
Tag：
顶点
回路
时间：2024-10-21 22:23:48
上一篇：
分枝定界法属于部分枚举法，将部分可行解一一代入目标函数，取目标函数值最大（小）者为最优解。（）
下一篇：
运输问题的求解结果可能出现下列4种情况之一：有唯一解；有无穷多最优解；无界解；可行解。
相关答案
1.
当所有产量和销量均为整数值时，运输问题的最优解也为整数解。
2.
在解运输问题时，若调整路线已确定，则调整运量应为（）。
3.
如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（）
4.
运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。（）
5.
指派问题效率矩阵的每个元素都乘上同一常数k，将不影响最优指派方案。（）
6.
关于整数规划的分类，下列描述错误的是（）。
7.
在网络图的所有线路中，总作业时间最长的线路，称之为。
8.
对偶问题的对偶不一定是原问题。
9.
运输问题的基本可行解有特点。
10.
分枝定界法的步骤包含以下（）。
热门答案
1.
若原问题可行，而对偶问题不可行，则原问题无界。
2.
表上作业法中，任何一种确定初始基本可行解的方法都必须保证有（m+-1）个变量。
3.
图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何形状无关。（）
4.
割平面法不包括以下（）方法。
5.
一般的指派问题不包括（）。
6.
指派问题是0-1规划的特例，可用整数线性规划、0-1规划的解法去求解。（）
7.
在求解运输问题的过程中运用到下列哪些方法（）。
8.
图中任意两点之间都有一条简单链，则该图是一棵树。（）
9.
指派问题的标准形式是：有n个人和n件事，已知第i个人做第j件事的费用为Cij（i，j=1，2，...，n），要求确定人和事之间的一一对应的指派方案，使完成这n件事的总费用最小。（）
10.
图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的。