【单选题】【消耗次数:1】
下列哪个是平面图:
K4,4;
K5,3;
K6,2;
K7。
参考答案:
复制
纠错
相关题目
【单选题】 对于7阶完全图 K7,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【判断题】 K4图是欧拉图。
①  正确
②  错误
【判断题】 K4图是哈密尔顿图。
①  正确
②  错误
【单选题】 对于4阶完全图 K4,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【判断题】 K5图是欧拉图。
①  正确
②  错误
【单选题】 对于6阶完全图 K6,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【判断题】 K5图是哈密尔顿图。
①  正确
②  错误
【多选题】 对于5阶完全图 K5,下面哪个说法是正确的:
①  不是欧拉图;
②  不是哈密顿图;
③  是欧拉图;
④  是哈密顿图。
【单选题】 对于5阶完全图 K5,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【单选题】 求4阶完全图K4的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求4阶完全图K4的点覆盖数a0 =
①  1;
②  2;
③  3;
④  4。
随机题目
【多选题】 关于中断嵌套,下列描述错误的有________。
①  优先级高的可以嵌套在优先级低的中断内部
②  优先级不是决定嵌套的主要条件
③  中断嵌套不是很好的解决方案
【多选题】 在微型计算机系统中,任何外围设备不能直接通过____与主机交换数据。
①  显示适配器
②  内存
③  总线
④  控制器
【多选题】 计算机主机与外设数据交换方式有___。
①  查询方式
②  中断方式
③  DMA方式
【多选题】 计算机系统中的存储器系统包含________。
①  RAM存储器
②  ROM存储器
③  外存储器等
【判断题】 设备与主机的联络方式只能是立即响应。
①  正确
②  错误
【判断题】 设备与主机的联络方式可以是立即响应和异步方式。
①  正确
②  错误
【判断题】 I/O设备大致分为三类:人机交互设备、存储设备和机-机通信设备。
①  正确
②  错误
【判断题】 汉字存储包含汉字机内码存储和字形码存储。
①  正确
②  错误
【判断题】 存储设备中存储速度最快的是缓存。
①  正确
②  错误
【判断题】 DMA控制的主要形式是CPU停机方式。
①  正确
②  错误