彼得松图不是哈密顿图，至少添加几条边可以变为哈密顿图：

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 1；

② 3；

③ 5；

④ 7。

参考答案：

复制

纠错

相关题目

【判断题】彼得松图不是哈密顿图，至少添加1条边可以变为哈密顿图：

① 正确

② 错误

查看完整题目与答案

【单选题】彼得松图不是欧拉图，至少添加几条边可以变为欧拉图：

① 1；

② 3；

③ 5；

④ 7。

查看完整题目与答案

【单选题】对于完全图 Kn，下面哪个不是哈密顿图：

① 1阶完全图 K1；

② 2阶完全图 K2；

③ 3阶完全图 K3；

④ 4阶完全图 K4。

查看完整题目与答案

【判断题】对于3阶完全图 K3，既是欧拉图又是哈密顿图。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G = áV, E?为一无向图. 它是哈密顿图的必要条件是：

① 对于任意的 V1 ì V, 且 V1 1 ?, 均有p(G - V1) ￡ |V1|；

② 对于任意两个顶点 vi, vj, 均有d(u) + d(v) 3 n；

③ 对于任意顶点 v, 均有d(v) 3 n/2；

④ 任意顶点的度数都是偶数。

查看完整题目与答案

【判断题】设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图：

① 正确

② 错误

查看完整题目与答案

【单选题】设完全图 Kn (n 3 3)的顶点分别为 v1, v2, … , vn. 问 Kn 中有多少条不同的哈密顿回路：

① 1；

② n；

③ n!；

④ (n - 1)! 。

查看完整题目与答案

【判断题】 K5图是哈密尔顿图。

① 正确

② 错误

查看完整题目与答案

【判断题】 K4图是哈密尔顿图。

① 正确

② 错误

查看完整题目与答案

【简答题】什么是哈密尔顿图？

查看完整题目与答案

随机题目

【多选题】对有特色的新产品采用先高后低的定价策略好处是（）

① 可迅速开拓市场

② 阻止竞争者

③ 尽可能多的获利

④ 尽快收回投资

查看完整题目与答案

【多选题】独资经营的主要缺点是（）

① 投入资金多

② 政治和经济风险大

③ 利润低

④ 监控困难

查看完整题目与答案

【多选题】国际市场营销业务中的可控制因素包括（）

① 产品

② 人口

③ 促销

④ 技术

⑤ 竞争

查看完整题目与答案

【多选题】国际市场营销业务中的不可控制因素包括（）

① 国内市场环境

② 国际市场环境

③ 定价

④ 分销

查看完整题目与答案

【判断题】企业在选择国际目标市场策略时，在产品寿命周期的初期适合采用差别市场营销；在成熟期适合采用无差别或集中市场营销（）。

① 正确

② 错误

查看完整题目与答案

【判断题】国际市场营销与国内市场营销最大的差别在于营销环境上的差别，这是造成国际企业营销策略有别于国内企业营销策略的根本所在（）。

① 正确

② 错误

查看完整题目与答案

【判断题】就地销售不属于国际市场营销活动（　）。

① 正确

② 错误

查看完整题目与答案

【判断题】出口代理商不以自己的名义购买商品，而是代理委托人开展业务，本身并不拥有商品所有权，因而是出口商的一种（　）。

① 正确

② 错误

查看完整题目与答案

【判断题】由于国际市场营销人员面对的是两个层次而非一个层次的不确定性，因此，他们为了达到市场营销的种种目的，就没有必要使可控制因素去适应不可控制因素（）。

① 正确

② 错误

查看完整题目与答案

【判断题】在发放了许可证之后，除了收益比较低以外，许可人与当地市场的联系也切断了（　）。

① 正确

② 错误

查看完整题目与答案