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

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 1；

② 3；

③ 5；

④ 7。

查看完整题目与答案

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

① 1阶完全图 K1；

② 2阶完全图 K2；

③ 3阶完全图 K3；

④ 4阶完全图 K4。

查看完整题目与答案

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

① 1；

② 3；

③ 5；

④ 7。

查看完整题目与答案

【判断题】对于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图是哈密尔顿图。

① 正确

② 错误

查看完整题目与答案

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

查看完整题目与答案

随机题目

【判断题】 Response对象，可获取客户端的信息。（）

① 正确

② 错误

查看完整题目与答案

【判断题】 VBScript脚本语言既可以在服务器端执行，也可以在客户端执行。（）

① 正确

② 错误

查看完整题目与答案

【单选题】在VBScript中，过程有两种，一种是Sub子程序；另一种是Function函数。两者的区别在于后者只执行程序不返回值，而前者会返回值。（）

① 正确

② 错误

查看完整题目与答案

【单选题】下列关于制作分页留言板的说法错误的是（）

① 使用PageCount属性，决定Recordset正确象包括多少“页”的数据

② 常用RecordCount属性来找出一个Recorddset正确象包括多条记录

③ PageSize属性是决定ADO存取数据库时如何分页显示的关键

④ AbsolutePage属性的数值为目前指针相正确于第一条记录位置

查看完整题目与答案

【单选题】在控制面板中创建数据库，应记下数据库的哪些要素（）

① 主机地址

② 数据库名称

③ 以上都正确

④ 密码

⑤ 用户名

查看完整题目与答案

【单选题】每日运营数据不包括（）

① 回访率

② 订单有效率

③ 总订单

④ 总销售额

查看完整题目与答案

【单选题】不管在网关处还是网站服务器上部署，防病毒系统都可以有效地进行病毒检测和防护，也可识别网页中存在的恶意代码，即网页木马。（）

① 正确

② 错误

查看完整题目与答案

【单选题】京东海外购的运营模式是（）

① C2C模式：海外买手制

② BBC保税区模式：跨境供应链服务商

③ 海外电商直邮

④ B2C模式：保税自营+直采

查看完整题目与答案

【判断题】跨境电子商务对接“中国制造”激活了“买卖全球”，而与跨境电商联合则成为“中国制造”在全球崛起的重要支点。该说法（）

① 正确

② 错误

查看完整题目与答案

【判断题】跨境支付方式，由第三方支付工具统一购汇支付，一类是以代理购汇支付，一类是线下统一购汇支付。该说法（）

① 正确

② 错误

查看完整题目与答案