【单选题】【消耗次数:1】
关于完全二部图 Kr, s 中的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确:
b1=a0;
b0=a1;
b1 ≤ a1;
a1 + b1 = n。
参考答案:
复制
纠错
相关题目
【单选题】 关于完全图 Kn (n 3 3)的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确:
①  b1 a0;
②  b1 a0;
③  b0 a1;
④  b1 ≤ a1。
【多选题】 关于完全图 Kn (n 3 3)的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪些性质正确:
①  b1 a0;
②  b1 a0;
③  b0 a1;
④  b1 ≤ a1。
【单选题】 关于n阶m边的无向简单图的支配数g0、点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确:
①  g0 ≤ b0;
②  b1 ≥ a1;
③  a1 + b1 = n;
④  b1 ≤ a1。
【单选题】 关于n阶m边的无向简单图的支配数g0、点独立数b0与点覆盖数a0,下面的哪个性质不正确:
①  g0 ≤ b0;
②  a0 + b0 = n;
③  a0 + b0 = m;
④  都大于等于1。
【单选题】 求完全二部图K3,3的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K2,4的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K3,3的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 已知A1单元格中的公式为=AVERAGE(B1:F6),将B列删除之后,A1单元格中的公式将调整为( )。
①  =AVERAGE(#REF!)
②  =AVERAGE(C1:F6)
③  =AVERAGE(B1:E6)
④  =AVERAGE(B1:F6)
【单选题】 求完全二部图K3,3的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K2,4的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
随机题目
【单选题】 下列约束中用于实现实体完整性的是( )。
①  PRIMARY KEY
②  CHECK
③  DEFAULT
④  UNIQUE
【单选题】 数据模型三要素是指( )。
①  数据结构、数据对象和数据共享
②  数据结构、数据操作和数据完整性约束
③  数据结构、数据操作和数据的安全控制
④  数据结构、数据操作和数据的可靠性
【单选题】 下列关于数据库管理系统的说法,错误的是( )。
①  数据库管理系统与操作系统有关,操作系统的类型决定了能够运行的数据库管理系统的类型
②  数据库管理系统对数据库文件的访问必须经过操作系统才能实现
③  数据库应用程序可以不经过数据库管理系统而直接读取数据库文件
④  数据库管理系统对用户隐藏了数据库文件的存放位置和文件名
【判断题】 Linux的I节点是文件内容的一部分。()
①  正确
②  错误
【判断题】 Linux文件包括普通文件、目录文件和用户文件三大类。()
①  正确
②  错误
【判断题】 计算机系统为每一台设备确定的一个用以标识它的编号,被称为设备的绝对号。()
①  正确
②  错误
【判断题】 SPOOLing系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。()
①  正确
②  错误
【单选题】 下列设备中,不属于独占设备的是()。
①  打印机
②  磁盘
③  终端
④  磁带
【判断题】 在设备I/O中引入缓冲技术的目的是为了节省内存。()
①  正确
②  错误
【判断题】 采用了二级目录结构后,可以允许不同用户在为各自的文件命名时,不必考虑重名问题,即使取了相同的名字也不会出错。()
①  正确
②  错误