对于4阶完全图 K4，下面哪个说法是正确的：

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

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

① 既不是欧拉图也不是哈密顿图；

② 是欧拉图非哈密顿图；

③ 是哈密顿图非欧拉图；

④ 既是欧拉图又是哈密顿图。

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 1阶完全图 K1；

② 2阶完全图 K2；

③ 3阶完全图 K3；

④ 4阶完全图 K4。

查看完整题目与答案

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

① 1；

② 3；

③ 5；

④ 7。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】 K4图是欧拉图。

① 正确

② 错误

查看完整题目与答案

【单选题】判断下面哪个不是欧拉图：

① 2阶有向完全图；

② 3阶完全图 K3；

③ 4阶完全图 K4；

④ 5阶完全图 K5。

查看完整题目与答案

【单选题】设 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情况是哈密顿图：

① 正确

② 错误

查看完整题目与答案

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

① 1；

② 3；

③ 5；

④ 7。

查看完整题目与答案

【判断题】 K5图是欧拉图。

① 正确

② 错误

查看完整题目与答案

【多选题】判断下面哪些完全二部图不是欧拉图：

① K2,3；

② K3,3；

③ K3,4；

④ K4,4。

查看完整题目与答案

随机题目

【判断题】采用简化分批法，某批完工产品应负担的间接费用应该等于该批完工产品当月耗用的工时数乘以全部产品累计间接费用分配率。

① 正确

② 错误

查看完整题目与答案

【判断题】采用分步法，不论综合结转还是分项结转，第一生产步骤的成本明细账的登记方法均相同。

① 正确

② 错误

查看完整题目与答案

【判断题】定额法是一种单纯计算产品实际成本的成本计算方法。

① 正确

② 错误

查看完整题目与答案

【单选题】按完工产品和月末在产品数量比例分配计算完工产品和月末在产品的原材料费用，必须具备的条件是（）。

① 原材料随生产进度陆续投入

② 原材料在生产开始时一次投入

③ 原材料消耗定额比较准确稳定

④ 产品成本中原材料费用比重较大

查看完整题目与答案

【单选题】如果企业产品的消耗定额比较准确、稳定，各月末在产品数量变化较小，产品成本中原材料费用所占比重较大，为了简化成本计算，月末在产品可以（）。

① 按定额成本计价

② 按所耗原材料费用计价

③ 按定额原材料费用计价

④ 按定额加工费用计价

查看完整题目与答案

【单选题】在辅助生产内部相互提供劳务不多的情况下，辅助生产费用的分配可以采用较为简便的方法是 ( ) 。

① 顺序分配法

② 交互分配法

③ 直接分配法

④ 计划成本分配法

查看完整题目与答案

【多选题】下面几种说法正确的是（）。

① 制造费用月末结转后一般无余额

② 制造费用按车间开设明细账

③ 机器设备的折旧计入制造费用

④ 制造费用不一定全部是间接性生产费用

查看完整题目与答案

【多选题】采用平行结转分步法，不能提供（）。

① 各步骤在产品成本的资料

② 各步骤完工半成品成本的资料

③ 所耗上步骤半成品成本的资料

④ 各步骤应计入产成品成本份额的资料

查看完整题目与答案

【判断题】分批法适用于大量大批的单步骤生产。

① 正确

② 错误

查看完整题目与答案

【判断题】当定额提高时，定额变动差异则是上升的。

① 正确

② 错误

查看完整题目与答案