【多选题】【消耗次数:1】
关于 n阶完全图Kn,下列哪些不是平面图:
K4;
K5;
K6;
K7。
参考答案:
复制
纠错
相关题目
【单选题】 关于 n阶完全图Kn,下列哪个不是平面图:
①  K2;
②  K3;
③  K4;
④  K5。
【多选题】 关于 n阶完全图Kn,下列哪些是平面图:
①  K2;
②  K3;
③  K4;
④  K5。
【单选题】 关于 n阶完全图Kn,下列哪个是平面图:
①  K4;
②  K5;
③  K6;
④  K7。
【单选题】 对于7阶完全图 K7,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【单选题】 对于6阶完全图 K6,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【多选题】 对于5阶完全图 K5,下面哪个说法是正确的:
①  不是欧拉图;
②  不是哈密顿图;
③  是欧拉图;
④  是哈密顿图。
【单选题】 对于4阶完全图 K4,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【单选题】 对于5阶完全图 K5,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【单选题】 求4阶完全图K4的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求4阶完全图K4的点覆盖数a0 =
①  1;
②  2;
③  3;
④  4。
随机题目
【单选题】 在多级存储体系中,“cache——主存”结构的作用是解决( )的问题。
①  主存容量不足
②  主存与辅存速度不匹配
③  辅存与CPU速度不匹配
④  主存与CPU速度不匹配
【单选题】 所谓三总线结构的计算机是指( )。
①  地址线、数据线和控制线三组传输线
②  I/O总线、主存总统和 DMA总线三组传输线
③  I/O总线、主存总线和系统总线三组传输线
④  以上都不对
【单选题】 下列部件中不属于执行部件的是( )。
①  控制器
②  存储器
③  运算器
④  外围设备
【单选题】 系统总线是指( )。
①  运算器、控制器和寄存器之间的信息传送线
②  运算器、寄存器和主存之间的信息传送线
③  运算器、寄存器和外围设备之间的信息传送线
④  CPU、主存和外围设备之间的信息传送线
【单选题】 三种集中式总线控制中,( )方式对电路故障最敏感。
①  链式查询
②  计数器定时查询
③  独立请求
④  以上都不对
【单选题】 在Cache的地址映射中,若主存中的任意一块可映射到Cache内的任意行的位置上,则这种方法称为( )。
①  全相联映射
②  直接映射
③  组相连映射
④  混合映射
【单选题】 若X补=0.1101010,则X原=( )。
①  1.0010101
②  1.0010110
③  0.0010110
④  0.1101010
【单选题】 8位定点原码整数10100011 的真值为( )。
①  0100011
②  -0100011
③  +1011101
④  -1011101
【单选题】 在CPU中程序计数器PC的位数取决于( )。
①  存储器容量
②  指令中操作码字数
③  机器字长
④  指令字长
【简答题】 举例说明装箱和拆箱的作用。