【单选题】【消耗次数:1】
求5阶完全图K5的边覆盖数a1 =
1;
2;
3;
4。
参考答案:
复制
纠错
相关题目
【单选题】 求4阶完全图K4的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的点覆盖数a0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K2,4的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K3,3的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的支配数g0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求3-正则的彼得森(Petersen)图的边覆盖数a1 =
①  3;
②  4;
③  5;
④  6。
【单选题】 求4阶完全图K4的点覆盖数a0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 对于5阶完全图 K5,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
随机题目
【判断题】 当输入外设的信号变化很快时,应考虑在A/D转换器的输入端加一个采样保持器。
①  正确
②  错误
【判断题】 可编程序定时器/计数器8253的控制字为一个字节。对
①  正确
②  错误
【判断题】 D/A转换器输出模拟电压的最大幅值不会超过参考电压。
①  正确
②  错误
【判断题】 8253中的每个计数器可以作为二进制和十进制计数器用。对
①  正确
②  错误
【判断题】 逐次逼近式A/D转换器内部有一个D/A 转换器。
①  正确
②  错误
【单选题】 使8段LED显示器显示数字的编码称为( )。
①  字形码
②  ASC码
③  区位码
④  国标区位码
【单选题】 用8255的PA口和PC口的低4位接一个键盘阵列,最多可识别( )个按键。
①  6
②  8
③  16
④  32
【单选题】 LCD显示器本身( )发光。
①  能发出高亮度光
②  只能发出低亮度光
③  不会发光
④  受外界刺激发光
【判断题】 如果仅需要数据单方向传送,则两台微机进行串行通信时最少也需要2条连接线。
①  正确
②  错误
【判断题】 并行通信每秒传送的二进制位数称为波特率。
①  正确
②  错误