对于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。

查看完整题目与答案

随机题目

【单选题】国家调控的目标是国民经济的均衡，应追求（）。

① 高水平的均衡

② 低水平的均衡

③ 超能力的均衡

④ 经济的高速增长

查看完整题目与答案

【单选题】国民消费倾向总是（）。

① 为基本的消费支出

② 总是小于1

③ 总是大于1

④ 总是等于1

查看完整题目与答案

【单选题】已知某企业生产某产品的平均变动成本为8元，平均总成本为10元，产品的价格为14元，那么单位经济利润是（）。

① 6

② 2

③ 4

④ -4

查看完整题目与答案

【单选题】已知某企业的收入函数为TR=10Q，当Q=8时，企业总成本为90，固定总成本为70，求企业的全部贡献利润？（）。

① -10

② 60

③ 20

④ 10

查看完整题目与答案

【单选题】假定货币的边际效用不变，已知一元钱的边际效用为9个单位，一支钢笔的边际效用为36个单位，则消费者愿意用（）来购买这支钢笔。

① 12元

② 4元

③ 36元

④ 3元

查看完整题目与答案

【单选题】固定成本是指（）。

① 厂商在短期内必须支付的不能调整的生产要素的费用

② 厂商要增加产量所要增加的费用

③ 厂商购进生产要素时所要支付的费用

④ 厂商在短期内必须支付的可能调整的生产要素的费用

查看完整题目与答案

【单选题】生产者剩余是指生产者的所得（）。

① 小于边际成本部分

② 等于边际成本部分

③ 超过边际成本部分

④ 超过平均成本部分

查看完整题目与答案

【单选题】假定某企业全部成本函数为TC=30000+5Q-Q2，Q为产出数量。那么AVC为（）。

① 30000

② 5Q-Q2

③ 5-Q

④ 30000/Q

查看完整题目与答案

【单选题】对小汽车征收销售税时，其税收（）。

① 主要由消费者承担

② 主要由生产者负担

③ 由生产者和消费者均等地负担

④ 全部由生产者负担

查看完整题目与答案

【单选题】在下列价格弹性的表达中，正确的是（）。

① 需求量变动对价格变动的反应程度

② 价格变动的绝对值对需求量变动的绝对值的影响

③ 价格的变动量除以需求的变动量

④ 需求的变动量除以价格的变动量

查看完整题目与答案