【单选题】【消耗次数:1】
对于7阶完全图 K7,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【单选题】 设 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;
④  任意顶点的度数都是偶数。
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K4图是欧拉图。
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 设 A为mn?矩阵,齐次线性方程组Ax?0仅有零解的充分条件是( )
①  A的列向量线性无关
②  A的列向量线性相关
③  A的行向量线性无关.
④  A的行向量线性相关.
【单选题】 假设 A是n阶方阵,其秩rn?,那么在A的n个行向量中( )
①  必有r个行向量线性无关
②  任意r个行向量线性无关.
③  任意r个行向量都构成最大线性无关向量组.
④  任何一个行向量都可以由其他r个行向量线性表出.
【单选题】 设A是mn?矩阵,C是n阶可逆矩阵,矩阵A的秩为r,矩阵BA?C的秩为r1, 则
①  r>r1
②  r<r1
③  r=r1
④  r1,r2的关系依C而定
【单选题】 设,AB为n阶方阵,满足等式AB=O,则必有( )
①  A=O且B=O
②  A+B=O
③  A=O 或B=O
④  A-B=O
【单选题】 n阶方阵 A具有n个不同的特征值是A与对角阵相似的( )
①  充分必要条件.
②  充分而非必要条件.
③  必要而非充分条件.
④  既非充分也非必要条件
【单选题】 已知向量组a1,a2,a3,a4线性无关,则向量组( )
①  a1+a2,a2+a3,a3+a4,a4+a1线性无关
②  a1-a2,a2-a3,a3-a4,a4-a1线性无关
③  a1+a2,a2+a3,a3+a4,a4-a1线性无关
④  a1+a2,a2+a3,a3-a4,a4-a1线性无关
【单选题】 设A是mn?矩阵,Ax?0是非齐次线性方程组Ax?b所对应的齐次线性方程组,则 下列结论正确的是( )
①  若 Ax?0仅有零解,则Ax?b有唯一解.
②  若Ax?0有非零解,则Ax?b有无穷多个解.
③  若 Ax?b有无穷多个解,则Ax?0仅有零解.
④  若Ax?b有无穷多个解,则Ax?0有非零解
【单选题】 设n阶方阵,,ABC满足关系式ABCE?,其中E是n阶单位阵,则必有(
①  ACB
②  CBA=
③  BAC=E
④  BCA=E
【单选题】 下级向上级汇报情况属于()
①  下行沟通
②  平行沟通
③  上行沟通
④  感情沟通
【单选题】 按技能在技能组中的比重从大到小排列,对基层管理人员的技能要求是()
①  人际技能、概念技能、技术技能
②  技术技能、人际技能、概念技能
③  概念技能、人际技能、技术技能
④  概念技能、技术技能、人际技能