19、在下列有关中国邮递员问题最优方案的论述中，哪一个是不正确的？A．最优方案可以是一个没有重复边的可行方案；B．最优方案一定是一个没有重复边的可行方案；C．最优方案在图的每一边上最多有一条重复边；D．最优方案在图中每个圈上的重复边的总权，不大于该圈总权的一半。
19、在下列有关中国邮递员问题最优方案的论述中，哪一个是不正确的？
A．最优方案可以是一个没有重复边的可行方案；
B．最优方案一定是一个没有重复边的可行方案；
C．最优方案在图的每一边上最多有一条重复边；
D．最优方案在图中每个圈上的重复边的总权，不大于该圈总权的一半。
参考答案和解析
最优方案一定是一个没有重复边的可行方案；
相关考题：
技术经济分析的基本程序是() A、提出备选方案——确定目标功能——方案评价——选择最优方案B、提出备选方案——确定目标功能——选择最优方案——方案评价C、确定目标功能——提出备选方案——方案评价——选择最优方案D、确定目标功能——提出备选方案——选择最优方案——方案评价
最小费用法是()的方法。 A、以费用最小、成本最低的方案为最优规模方案B、以费用最大、成本最低的方案为最优规模方案C、以费用最小、成本最高的方案为最优规模方案D、以费用最小、成本最大的方案为最优规模方案
当产量一定，不同工艺方案的固定成本的可变费用不同时，按照经济原则来评价工艺方案时（ ） A．单位可变成本最低的工艺方案最优 B．单位可变成本最高的工艺方案最优 C．单位可变成本中等的工艺方案最优 D．单位可变成本为零的工艺方案最优
决策的过程实际上是一个选择的过程,即() A.瞬间抉择满意方案的行动B.从多个可行方案中选择一个最优方案的过程C.判断一个可行方案是否是最优方案的过程D.从多个可行方案中选择一个满意方案的过程
对于多个互斥方案的比较和优选，采用年等额回收额指标时( )。A．选择投资额较大的方案为最优方案B．选择投资额较小的方案为最优方案C．选择午等额净回收额最大的方案为最优方案D．选择年等额净回收额最小的方案为最优方案
下列结论正确的有() A.运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变B.运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变C.运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化D.不平衡运输问题不一定存在最优解
最小费用法是()的方法 A. 以费用最B.成本最低的方案为最优规模方案C.以费用最D.成本最低的方案为最优规模方案E.以费用最F.成本最高的方案为最优规模方案G.以费用最H.成本最大的方案为最优规模方案
用净现值法对甲、乙、丙三种投资方案进行比选的结果是甲方案最优、乙方案次优、丙方案最差，用净现值率法对这三个方案进行比选的结果是（）。A．甲方案一定最优B．乙方案一定最优C．丙方案一定最差D．甲乙丙都有可能是最优方案
当可行性研究报告中只提出了一个可行性方案时，银行评估人员应（ ）。A.向企业了解是否有其他方案B.提出一个最优方案C.提出备选方案D.通过规模经济分析，肯定或否定原来的方案E.通过规模经济分析，肯定原来的方案或提出更好的方案
于多个互斥方案的比较和优选，采用年金净流量指标时应（）。A、选择投资额较大的方案为最优方案B、选择投资额较小的方案为最优方案C、选择年金净流量最大的方案为最优方案D、选择年金净流量最小的方案为最优方案
多选题关于建设方案比选的说法，正确的有（ ）。[2012年真题]A项目的生产工艺技术应具有先进性、适用性、经济合理性B经济上可行的方案一定是最优方案C技术上最优的方案一定在经济上最优D投资和收益的大小是技术方案比选的主要内容E项目经济比选是研究各方案的相对经济效果
单选题信息系统可行性分析的基本过程是 ( )A技术可行性研究、经济可行性研究、管理可行性研究、法理可行性研究B确定可选方案、技术可行性研究、确定最优方案、撰写可行性分析报告C确定可选方案、经济可行性研究、确定最优方案、撰写可行性分析报告D确定可选方案、可行性研究、确定最优方案、撰写可行性分析报告