【单选题】【消耗次数:1】
下列哪个不是极大平面图:
K3;
K4;
K5-e(删除任意一条边);
K5。
参考答案:
复制
纠错
相关题目
【判断题】 K5图是欧拉图。
①  正确
②  错误
【多选题】 对于5阶完全图 K5,下面哪个说法是正确的:
①  不是欧拉图;
②  不是哈密顿图;
③  是欧拉图;
④  是哈密顿图。
【单选题】 对于5阶完全图 K5,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【判断题】 K5图是哈密尔顿图。
①  正确
②  错误
【判断题】 K4图是欧拉图。
①  正确
②  错误
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【判断题】 K4图是哈密尔顿图。
①  正确
②  错误
【单选题】 求5阶完全图K5的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的点覆盖数a0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
随机题目
【判断题】 心理不健康与心理健康并非泾渭分明的对立的两极,而是一个连续的状态。
①  正确
②  错误
【判断题】 人活着是需要意义支撑的;人活着也是需要创造价值的。我们领悟生命的意义并创造生命的价值时,需要把死亡当生命的老师。
①  正确
②  错误
【判断题】 性特征过滤不属于青春期常见的性心理困扰。
①  正确
②  错误
【判断题】 性格的情绪特征,是指人在对自己行为的自觉调节方式和水平方面的性格特征。
①  正确
②  错误
【判断题】 阴阳交感是生命产生的基本条件。
①  正确
②  错误
【判断题】 气的运动是气化的前提。
①  正确
②  错误
【判断题】 阴阳转化是阴阳对立的结果。
①  正确
②  错误
【判断题】 阳胜则热,是指阳气充沛,阴精被抑制的热证。
①  正确
②  错误
【判断题】 阴阳对立的两个方面的动态平衡是彼此依存的结果。
①  正确
②  错误
【判断题】 危机事件后的处理原则:关心活着的人,才是真正的对逝去生命的告慰。
①  正确
②  错误