彼得松图不是哈密顿图，至少添加几条边可以变为哈密顿图： - 答案查看网

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

登录

【单选题】【消耗次数：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图是哈密尔顿图。

① 正确

② 错误

查看完整题目与答案

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

查看完整题目与答案

随机题目

【判断题】会计主体一定是法律主体，而法律主体不一定是会计主体。（）

① 正确

② 错误

查看完整题目与答案

【判断题】权责发生制是以会计分期为前提而存在的。（）

① 正确

② 错误

查看完整题目与答案

【单选题】会计循环的最后环节是（）。

① 对账

② 结账

③ 编制报表

④ 登记账簿

查看完整题目与答案

【判断题】权责发生制能够比较真实、合理地反映经营成果，故适用于经营性企业。（）

① 正确

② 错误

查看完整题目与答案

【判断题】会计上权益分为债权人权益和所有者权益。（）

① 正确

② 错误

查看完整题目与答案

【单选题】会计人员在结帐前发现，入账时误将600元记成6000元，而记账凭证无误，应采用（）。

① 补充登记法

② 划线更正法

③ 红字更正法

④ 蓝字登记法

查看完整题目与答案

【单选题】下列各项不属于会计科目设置原则的是（　）

① 合法性

② 相关性

③ 合理性

④ 实用性

查看完整题目与答案

【单选题】生产成本明细账一般采用（）明细账。

① 三栏式

② 多栏式

③ 数量金额式

④ 任意格式

查看完整题目与答案

【单选题】账户的明细账采用三栏式账页的是（）。

① 管理费用

② 销售费用

③ 库存商品

④ 应收账款

查看完整题目与答案

【单选题】下列引起资产和负债同时增加的经济业务是（）

① 以银行存款偿还银行借款

② 收回应收账款存入银行

③ 购进材料一批货款未付

④ 以银行借款偿还应付账款

查看完整题目与答案