关于 n阶完全图Kn，下列哪个是平面图：

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

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

① K4；

② K5；

③ K6；

④ K7。

参考答案：

复制

纠错

相关题目

【单选题】对于7阶完全图 K7，下面哪个说法是正确的：

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

② 是欧拉图非哈密顿图；

③ 是哈密顿图非欧拉图；

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

查看完整题目与答案

【单选题】对于6阶完全图 K6，下面哪个说法是正确的：

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

② 是欧拉图非哈密顿图；

③ 是哈密顿图非欧拉图；

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

查看完整题目与答案

【单选题】关于 n阶完全图Kn，下列哪个不是平面图：

① K2；

② K3；

③ K4；

④ K5。

查看完整题目与答案

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

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

② 是欧拉图非哈密顿图；

③ 是哈密顿图非欧拉图；

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

查看完整题目与答案

【多选题】对于5阶完全图 K5，下面哪个说法是正确的：

① 不是欧拉图；

② 不是哈密顿图；

③ 是欧拉图；

④ 是哈密顿图。

查看完整题目与答案

【单选题】对于5阶完全图 K5，下面哪个说法是正确的：

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

② 是欧拉图非哈密顿图；

③ 是哈密顿图非欧拉图；

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

查看完整题目与答案

【多选题】关于 n阶完全图Kn，下列哪些不是平面图：

① K4；

② K5；

③ K6；

④ K7。

查看完整题目与答案

【多选题】关于 n阶完全图Kn，下列哪些是平面图：

① K2；

② K3；

③ K4；

④ K5。

查看完整题目与答案

【单选题】求4阶完全图K4的边覆盖数a1 =

① 1；

② 2；

③ 3；

④ 4。

查看完整题目与答案

【单选题】求4阶完全图K4的点覆盖数a0 =

① 1；

② 2；

③ 3；

④ 4。

查看完整题目与答案

随机题目

【判断题】若线性规划无最优解则其可行域无界。（）

① 正确

② 错误

查看完整题目与答案

【判断题】最大流量等于最大流。（）

① 正确

② 错误

查看完整题目与答案

【判断题】目标约束一定是等式约束。（）

① 正确

② 错误

查看完整题目与答案

【判断题】目标规划没有系统约束时，不一定存在满意解。（）

① 正确

② 错误

查看完整题目与答案

【判断题】求最小值问题的目标函数值是各分枝函数值的下界。（）

① 正确

② 错误

查看完整题目与答案

【判断题】可行解集有界非空时,则在极点上至少有一点达到最优解。（）

① 正确

② 错误

查看完整题目与答案

【单选题】对偶单纯形法的最小比值规划则是为了保证（）。

① 使原问题保持可行

② 逐步消除对偶问题不可行性

③ 使原问题有最优解

④ 使对偶问题保持可行

查看完整题目与答案

【单选题】线性规划无可行解是指（）。

① 用大M法求解时,最优解中还有非零的人工变量

② 进基列系数非正

③ 有两个相同的最小比值

④ 可行域无界

查看完整题目与答案

【单选题】线性规划具有无界解是指（）。

① 可行解集合无界

② 有相同的最小比值

③ 存在某个检验数λk＞0且aik≤0（i=1,2，…,m）

④ 最优表中所有非基变量的检验数非零

查看完整题目与答案

【单选题】下例错误的说法是（）。

① 标准型的目标函数是求最大值

② 标准型的目标函数是求最小值

③ 标准型的常数项非正

④ 标准型的变量一定要非负

查看完整题目与答案