【单选题】【消耗次数:1】
下列哪个是极小非平面图:
K2,2;
K3,3;
K4,4;
K5,5。
参考答案:
复制
纠错
相关题目
【单选题】 若有定义语句:int k1=10,k2=20;,执行表达式(k1=k1k2)(k2=k2k1)后,k1和k2的值分别为()。
①  0和1
②  0和20
③  10和1
④  10和20
【判断题】 K4图是欧拉图。
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
【判断题】 K4图是哈密尔顿图。
①  正确
②  错误
【单选题】 对于4阶完全图 K4,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【判断题】 K5图是哈密尔顿图。
①  正确
②  错误
【单选题】 对于5阶完全图 K5,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【单选题】 对于3阶完全图 K3,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【多选题】 对于5阶完全图 K5,下面哪个说法是正确的:
①  不是欧拉图;
②  不是哈密顿图;
③  是欧拉图;
④  是哈密顿图。
【多选题】 下列哪些不是极小非平面图:
①  K2,2;
②  K3,3;
③  K4,4;
④  K5,5。
随机题目
【单选题】 单片机中的程序计数器PC用来____。
①  存放指令
②  存放正在执行的指令地址
③  存放下一条指令地址
④  存放上一条指令地址
【单选题】 某一单片机的地址总线共12根,其寻址范围是____。
①  4KB
②  8KB
③  16KB
④  32KB
【单选题】 已知某数的BCD码为0111 0101 0100 0010,则其表示的十进制数为____。
①  75.42H
②  75.42
③  7542H
④  7542
【单选题】 MCS-51单片机内部的有____个全双工的串行口。
①  1个
②  2个
③  3个
④  4个
【单选题】 8051单片机的P2口除作为输入/输出接口使用外,还可以作为____使用。
①  低8位地址总线
②  高8位地址总线
③  数据总线
④  控制总线
【判断题】 输入单片机的复位信号需延续1个机器周期以上的高电平即为有效。
①  正确
②  错误
【判断题】 输入单片机的复位信号需延续2个机器周期以上的高电平即为有效。
①  正确
②  错误
【单选题】 MCS-51单片机在同一级别里除串行口外,级别最低的中断源是____。
①  外部中断1
②  定时器T0
③  定时器T1
④  串行口
【单选题】 下列合法的数组定义是____。
①  int a[]=string
②  int a[5]={0,1,2,3,4,5};
③  int s=string
④  char a[]={0,1,2,3,4,5};
【单选题】 下列单片机中没有片内程序存储器的是____。
①  8031
②  8051
③  8052
④  8751