【单选题】【消耗次数:1】
求3-正则的彼得森(Petersen)图的边覆盖数a1 =
3;
4;
5;
6。
参考答案:
复制
纠错
相关题目
【单选题】 求3-正则的彼得森(Petersen)图的点覆盖数a0 =
①  3;
②  4;
③  5;
④  6。
【单选题】 求3-正则的彼得森(Petersen)图的点独立数b0 =
①  3;
②  4;
③  5;
④  6。
【单选题】 求3-正则的彼得森(Petersen)图的匹配数b1 =
①  3;
②  4;
③  5;
④  6。
【单选题】 求3-正则的彼得森(Petersen)图的支配数g0 =
①  3;
②  4;
③  5;
④  6。
【判断题】 求3-正则的彼得森(Petersen)图的支配数g0 =3.
①  正确
②  错误
【单选题】 求4阶完全图K4的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K3,3的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K2,4的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【多选题】 关于完全图 Kn (n 3 3)的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪些性质正确:
①  b1 a0;
②  b1 a0;
③  b0 a1;
④  b1 ≤ a1。
随机题目
【单选题】 中间继电器的结构和工作原理与小型交流接触器基本相同,只是它的电磁系统偏大。
①  正确
②  错误
【单选题】 三相异步电动机在运行时出现一相电源断电,对电动机带来的影响主要是()。
①  电动机立即停转
②  电动机转速降低、温度升高
③  电动机反转
④  电动机出现振动及异声
【单选题】 桥式起重机按照起重量人为()个等级。
① 
② 
【单选题】 PLC中不包括()。
①  CPU
②  物理继电器 
③  输入/输出部件
④  存贮器
【判断题】 梯形图由线圈和功能块组成。
①  正确
②  错误
【单选题】 状态寄存器(S)通用状态S20~S499共100点。
①  正确
②  错误
【单选题】 触点在PLC内部编程时可使用()。
①  无限次
② 
③ 
④ 
【单选题】 STL指令将步进触点接到左母线。
①  正确
②  错误
【单选题】 增加绕线式异步电动机起动转矩方法有转子串适当的电阻,转子串频敏变阻器。
①  正确
②  错误
【单选题】 FX2N的输出继电器最多可达(????)点?。
①  128
②  64
③  256
④  512