【单选题】【消耗次数:1】
求5阶完全图K5的点独立数b0 =
1;
2;
3;
4。
参考答案:
复制
纠错
相关题目
【单选题】 求4阶完全图K4的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的点覆盖数a0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K2,4的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K3,3的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的支配数g0 =
①  1;
②  2;
③  3;
④  4。
【判断题】 求完全二部图K2,4的点独立数b0 =4.
①  正确
②  错误
【单选题】 求4阶完全图K4的点覆盖数a0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求3-正则的彼得森(Petersen)图的点独立数b0 =
①  3;
②  4;
③  5;
④  6。
随机题目
【单选题】 作业调度选择一个作业装入主存后,该作业能否占用处理器必须由()来决定。
①  设备管理
②  作业控制
③  进程调度
④  驱动调度
【单选题】 在页式存储管理系统中,整个系统的页表个数是()个。
①  1个
②  2个
③  与页面数相同
④  和装入主存的进程个数相同
【单选题】 文件的存储空间管理实质上是组织和管理()。
①  文件目录
②  辅存已占用区域
③  辅存空闲块
④  进程控制块
【单选题】 操作系统对缓冲区的管理属于()的功能。
①  处理机管理
②  设备管理
③  文件管理
④  存储器管理
【单选题】 设磁盘的转速为3000转/分,盘面划分为10个扇区,则读取一个扇区的时间是()。
①  20ms
②  2ms
③  3ms
④  1ms
【单选题】 在单一处理机上,将执行时间有重叠的几个程序称为()。
①  顺序程序
②  多道程序
③  并发程序
④  并行程序
【单选题】 存储管理中,页面抖动是指()。
①  使用机器时,屏幕闪烁的现象
②  被调出的页面又立刻被调入所形成的频繁调入调出现象
③  系统盘有问题,致使系统不稳定的现象
④  由于主存分配不当,偶然造成主存不够的现象
【单选题】 为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件,现代操作系统采用了()机制。
①  查询
②  中断
③  调度
④  进程
【单选题】 多个进程的实体能存在于同一内存中,在一段时间内都得到运行。这种性质称作进程的()。
①  动态性
②  并发性
③  调度性
④  异步性
【单选题】 下列通用缓冲技术中,对于一个具有信息的输入和输出速率相差不大的I/O系统比较有效的是()。
①  双缓冲技术
②  环形缓冲技术
③  多缓冲技术
④  单缓冲技术