【单选题】【消耗次数:1】
求完全二部图K3,3的匹配数b1 =
1;
2;
3;
4。
参考答案:
复制
纠错
相关题目
【单选题】 求完全二部图K3,3的支配数g0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K3,3的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K3,3的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K3,3的点覆盖数a0 =
①  1;
②  2;
③  3;
④  4。
【判断题】 求完全二部图K3,3的点覆盖数a0 =3.
①  正确
②  错误
【单选题】 求4阶完全图K4的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K2,4的支配数g0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K2,4的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【判断题】 求完全二部图K2,4的支配数g0 =2.
①  正确
②  错误
随机题目
【判断题】 两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
①  正确
②  错误
【判断题】 栈和队列的存储方式既可是顺序方式,也可是链接方式。
①  正确
②  错误
【判断题】 对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。
①  正确
②  错误
【单选题】 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。
①  front==rear
②  front==0
③  rear==0
④  front=rear+1
【单选题】 设计一个判别表达式中括号是否配对的算法,采用( )数据结构最佳。
①  顺序表
②  链表
③  队列
④ 
【单选题】 队列的插入操作是在( )。
①  队尾
②  队头
③  队列任意位置
④  队头元素后
【单选题】 在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为( )。
①  front=front->next
②  rear=rear->next
③  rear=front->next
④  front=rear->next
【单选题】 依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时的队头元素是( )。
①  a
②  b
③  c
④  d
【单选题】 将递归算法转换成对应的非递归算法时,通常需要使用( )来保存中间结果。
①  队列
② 
③  链表
④ 
【单选题】 队和栈的主要区别是( )。
①  逻辑结构不同
②  存储结构不同
③  所包含的运算个数不同
④  限定插入和删除的位置不同