【单选题】【消耗次数:1】
关于n阶m边的无向简单图的支配数g0、点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确:
g0 ≤ b0;
b1 ≥ a1;
a1 + b1 = n;
b1 ≤ a1。
参考答案:
复制
纠错
相关题目
【单选题】 关于完全图 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。
【单选题】 关于完全二部图 Kr, s 中的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确:
①  b1=a0;
②  b0=a1;
③  b1 ≤ a1;
④  a1 + b1 = n。
【单选题】 关于n阶m边的无向简单图的支配数g0、点独立数b0与点覆盖数a0,下面的哪个性质不正确:
①  g0 ≤ b0;
②  a0 + b0 = n;
③  a0 + b0 = m;
④  都大于等于1。
【单选题】 求4阶完全图K4的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 已知A1单元格中的公式为=AVERAGE(B1:F6),将B列删除之后,A1单元格中的公式将调整为( )。
①  =AVERAGE(#REF!)
②  =AVERAGE(C1:F6)
③  =AVERAGE(B1:E6)
④  =AVERAGE(B1:F6)
【单选题】 求5阶完全图K5的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求4阶完全图K4的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 Excel中,某区域由A1,A2,A3,B1,B2,B3六个单元格组成,下列不能表示该区域的是( )。
①  A1:B3
②  A3:B1
③  B3:A1
④  A1:B1
随机题目
【判断题】 水行政执法行为必须是真实的。
①  正确
②  错误
【判断题】 行政执法具有主动性,依据“没有法律便没有行政”的原则精神。
①  正确
②  错误
【判断题】 对违反水法规的行为实施行政处罚可以口头进行,不一定是书面的。
①  正确
②  错误
【单选题】 绕坝渗漏的具体表现是什么?:。
①  A绕过坝的底部
②  B从坝体穿过
③  C通过坝体端部两岸山体
④  D渗水从坝体和建筑物接触面通过
【单选题】 粘性土不会发生下列哪种情况?:。
①  A流土
②  B管涌
③  C流土或管涌
④  D不确定
【单选题】 溢流坝属于以下哪种类型?:。
①  A挡水建筑物和泄水建筑物
②  B次要建筑物
③  C挡水建筑物
④  D泄水建筑物
【单选题】 土石坝的粘土防渗墙顶部高程应怎么设置?:。
①  A高于设计洪水位
②  B高于设计洪水位加一定的安全超高
③  C高于校核洪水位
④  D高于校核洪水位加一定的安全超高
【单选题】 重力坝的基本剖面是什么形状?:。
①  A梯形
②  B三角形
③  C矩形
④  D正方形
【判断题】 美丽河湖就是漂亮河湖,就是做景观工程。
①  正确
②  错误
【单选题】 水利水电项目全过程工程咨询受托方可以为委托方提供哪个阶段的咨询服务?:。
①  A项目前期阶段
②  B项目建设阶段
③  C项目运行阶段
④  D以上都是