【单选题】【消耗次数:1】
关于n阶m边的无向简单图的支配数g0、点独立数b0与点覆盖数a0,下面的哪个性质不正确:
g0 ≤ b0;
a0 + b0 = n;
a0 + b0 = m;
都大于等于1。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 关于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。
【单选题】 求4阶完全图K4的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求3-正则的彼得森(Petersen)图的点独立数b0 =
①  3;
②  4;
③  5;
④  6。
【单选题】 求完全二部图K3,3的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K2,4的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【判断题】 求完全二部图K2,4的点独立数b0 =4.
①  正确
②  错误
随机题目
【判断题】 戴维南定理只能够计算电路中某一支路的电流,若完成电路所有支路的计算则依靠支路电流法。
①  正确
②  错误
【判断题】 如果某一元件上的U和I的实际方向相同,电流从“+”端流入,则该元件是负载。
①  正确
②  错误
【单选题】 3kΩ的电阻中通过2mA 的电流,试问电阻两端的电压是
①  10V
②  6mV
③  1.5V
④  6V
【单选题】 当电阻R上的电压电流参考方向为非关联时,欧姆定律的表达式应为
①  U=Ri
②  U= -Ri
③  U=R/i
④  U=i/R
【单选题】 加工精度高、( )、自动化程度高,劳动强度低、生产效率高等是数控机床加工的特点。
①  加工轮廓简单、生产批量又特别大的零件
②  对加工对象的适应性强
③  装夹困难或必须依靠人工找正、定位才能保证其加工精度的单件零件
④  适于加工余量特别大、质及余量都不均匀的坯件
【单选题】 数控车削用车刀一般分为三类,即( )。
①  环形刀、盘形刀和成型车刀
②  球头刀、盘形刀和成型车刀
③  鼓形刀、球头刀和成型车刀
④  尖形车刀、圆弧形车刀和成型车刀
【单选题】 若线切割机床的单边放电间隙为0.02mm,钼丝直径为0.18mm,则加工圆孔时的间隙补偿量为(  )。
①  0.10mm
②  -0.11mm
③  0.20mm
④  都不是
【单选题】 车削加工的主运动是( )。
①  工件回转运动
②  刀具横向进给运动
③  刀具纵向进给运动
④  三者都是
【单选题】 在数控加工中,( )相对于工件运动的轨迹称为进给路线,进给路线不仅包括了加工内容,也反映出加工顺序,是编程的依据之一。
①  刀具原点
②  刀具
③  刀具刀尖点
④  刀具刀位点
【单选题】 用立铣刀加工内轮廓时,铣刀半径应( )工件内轮廓最小曲率半径。
①  小于或等于
②  大于
③  与内轮廓曲率半径无关
④  大于或等于