【单选题】【消耗次数:1】
对于3阶完全图 K3,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 对于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图是欧拉图。
①  正确
②  错误
【多选题】 判断下面哪些完全二部图不是欧拉图:
①  K2,3;
②  K3,3;
③  K3,4;
④  K4,4。
随机题目
【单选题】 在单处理机系统中,处于运行状态的进程( )。
①  只有一个
②  可以有多个
③  不能被挂起
④  必须在执行完后才能被撤下
【单选题】 若P、V操作的信号量S初值为2,当前值为 ?1,则表示有( )个等待进程。
①  0
②  L
③  2
④  3
【单选题】 在操作系统中,对信号量S的P操作原语的定义中,使进程进入相应阻塞队列等待的条件是( )。
①  S>0
②  S=0
③  S0
【单选题】 在操作系统中引入“进程”概念的主要目的是( )。
①  改善用户编程环境
②  提高程序的运行速度
③  描述程序动态执行过程的性质
④  使程序与计算过程一一对应
【单选题】 以下著名的操作系统中,属于多用户、分时系统的是(  )。
①  DOS系统
②  Windows NT系统
③  UNIX系统
④  OS/2系统
【单选题】 在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作(  )。
①  文件系统
②  操作系统
③  网络管理系统
④  数据库管理系统
【单选题】 一个完整的计算机系统是由(  )组成的。
①  硬件
②  软件
③  硬件和软件
④  用户程序
【判断题】 操作系统是整个计算机系统的控制管理中心,它对其它软件具有支配权利。因而,操作系统建立在其它软件之上。
①  正确
②  错误
【判断题】 操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再装操作系统。
①  正确
②  错误
【判断题】 虽然分时系统也要求系统可靠,但实时系统对可靠性的要求更高。
①  正确
②  错误