【单选题】【消耗次数:1】
彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
1;
3;
5;
7。
参考答案:
复制
纠错
相关题目
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【判断题】 K5图是欧拉图。
①  正确
②  错误
【简答题】 什么是欧拉图?
【判断题】 欧拉图必连通。
①  正确
②  错误
【判断题】 K4图是欧拉图。
①  正确
②  错误
【多选题】 判断下面哪些完全二部图不是欧拉图:
①  K2,3;
②  K3,3;
③  K3,4;
④  K4,4。
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 若有向图 D 是欧拉图,则 D 是:
①  强连通;
②  仅单向连通非强连通;
③  仅弱连通非单向连通;
④  可以多个连通分支。
随机题目
【单选题】 某CPU有地址线20根,它可连接内存的最大存储容量是()。
①  64KB
②  640KB
③  1MB
④  4MB
【单选题】 某DRAM芯片,其存储容量为512K8位,该芯片的地址线和数据线数目为()。
①  8,512
②  512,8
③  18,8
④  19,8
【单选题】 定义双字变量的定义符是()。
①  DW
②  DQ
③  DD
④  DT
【单选题】 数值64的压缩BCD码是()。
①  01100100B
②  00000110B00000100B
③  01000000B
④  00110110B00110100B
【单选题】 将BX中存放的有符号数数值除以2的正确指令是()。
①  SHRBX,1
②  SARBX,1
③  RORBX,1
④  RCRBX,1
【单选题】 8086/8088的中断向量表是()。
①  存放中断类型号
②  存放中断服务程序入口地址
③  中断服务程序的入口
④  中断服务程序的返回地址
【单选题】 在一段汇编程序中多次调用另一段程序,用宏指令比用子程序来实现具有()的特点。
①  占内存空间小,但速度慢
②  占内存空间大,但速度快
③  占内存空间相同,速度快
④  占内存空间相同,速度慢
【单选题】 PC机中确定硬中断服务程序的入口地址是()。
①  主程序中的调用指令
②  主程序中的转移指令
③  中断控制器发出的类型码
④  中断控制器中的中断服务寄存器(ISR)
【单选题】 当8086/8088访问100H端口时,采用()寻址方式。
①  直接
②  立即
③  寄存器间接
④  相对
【单选题】 -号的数,如N1=+1001010,称为()。
①  无符号数
②  真值
③  浮点数
④  机器数