【单选题】【消耗次数：1】
彼得松图不是哈密顿图，至少添加几条边可以变为哈密顿图：
①
1；
②
3；
③
5；
④
7。
参考答案：
复制
纠错
相关题目
【单选题】
设 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；
④
任意顶点的度数都是偶数。
【单选题】
设完全图 Kn (n 3 3)的顶点分别为 v1, v2, … , vn. 问 Kn 中有多少条不同的哈密顿回路：
①
1；
②
n；
③
n!；
④
(n - 1)! 。
【简答题】
什么是哈密尔顿图？
随机题目
【单选题】
如果同时使用应付款管理与采购管理系统，与采购有关的数据均应从（ ）中输入，应付款系统可以与之共享这些数据。
①
总账管理系统
②
采购管理系统
③
库存管理系统
④
应付款管理系统
【单选题】
如果在应付款系统中核算供应商往来款项，则所有的供应商往来凭证全部由（ ）生成，其他系统不再生成这类凭证。
①
总账管理系统
②
销售管理系统
③
采购管理系统
④
应付款管理系统
【单选题】
关于结账的说法，错误的是（ ）。
①
在执行了月末结账后，该月不能进行任何处理
②
如果当月业务已经全部结束，应进行月末结账
③
月末处理时，一次只能选择一个月进行结账
④
若前一个月未结账，本月可以跳过上月进行结账