[单选题]

如果有奇点，则中国邮路问题的最优解的充要条件是（）

A . 每条边最多重复一次

B . 对原图中每个初等圈来说，重重边长度和不超过圈长的一半。

C . 上面两条件均是

D . 以上说法都不对

参考答案与解析：

相关试题

f(z) 的孤立奇点 a 为本性奇点的充要条件是()

f(z) 的孤立奇点 a 为本性奇点的充要条件是()A. $\lim_{z \to a} f(z) = 0$B. $\lim_{z \to a} f(z)$ 不

  • 查看答案

    • 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有（）。

    [填空题] 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有（）。

  • 查看答案

    • 对于n元方程组,则下列说法正确的是-|||-(A)若 =0 只有零解,则 =b 有唯一解.-|||-(B) =0 有非零解的充要条件是 |A|=0.-|||-(C) =b 有唯一解的充要条件是 (A)

    对于n元方程组,则下列说法正确的是-|||-(A)若 =0 只有零解,则 =b 有唯一解.-|||-(B) =0 有非零解的充要条件是 |A|=0.-|||-(

  • 查看答案

    • 线性规划如果有最优解，则它一定会出现在可行域的边缘上。

    [判断题] 线性规划如果有最优解，则它一定会出现在可行域的边缘上。A . 正确B . 错误

  • 查看答案

    • 在运输问题中，当达到最优时，如果有某非基变量的检验数等于0，则该运输问题（）

    在运输问题中，当达到最优时，如果有某非基变量的检验数等于0，则该运输问题（）A. 无最优解B. 有多重最优解C. 有唯一最优解D. 出现退化解

  • 查看答案

    • 日食的充要条件是（）。

    [填空题] 日食的充要条件是（）。

  • 查看答案

    • ≠0的充要条件是 () .-|||-

    ≠0的充要条件是 () .-|||-

  • 查看答案

    • 如果问题存在最优解,则下面几种搜索算法中,必然可以得到该最优解的是:

    如果问题存在最优解,则下面几种搜索算法中,必然可以得到该最优解的是:A. 启发式搜索B. 深度优先搜索C. 有界深度优先搜索D. 广度优先搜索

  • 查看答案

    • 如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解

    [单选题]如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解A .广度优先搜索B .深度优先搜索C .有界深度优先搜索D .启发式搜索

  • 查看答案

    • 线性规划问题若有最优解，则最优解（）

    [多选题] 线性规划问题若有最优解，则最优解（）A . 定在其可行域顶点B . 只有一个C . 会有无穷多个D . 唯一或无穷多个E . 其值为0

  • 查看答案