【单选题】【消耗次数:1】
求5阶完全图K5的匹配数b1 =
1;
2;
3;
4。
参考答案:
复制
纠错
相关题目
【单选题】 求4阶完全图K4的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的支配数g0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K3,3的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的边覆盖数a1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的点覆盖数a0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求3-正则的彼得森(Petersen)图的匹配数b1 =
①  3;
②  4;
③  5;
④  6。
【单选题】 求4阶完全图K4的支配数g0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 对于5阶完全图 K5,下面哪个说法是正确的:
①  既不是欧拉图也不是哈密顿图;
②  是欧拉图非哈密顿图;
③  是哈密顿图非欧拉图;
④  既是欧拉图又是哈密顿图。
【多选题】 对于5阶完全图 K5,下面哪个说法是正确的:
①  不是欧拉图;
②  不是哈密顿图;
③  是欧拉图;
④  是哈密顿图。
随机题目
【单选题】 为解决单稳态触发器的输出端可能出现的高频振荡,通常在电路的输入端加一个(  )电路。
①  积分
②  RC微分
③  LC
④  电阻
【单选题】 关于半导体存储器的描述,下列哪种说法是错误的?(  )
①  RAM读写方便,但一旦掉电,所存储的内容就会全部丢失
②  ROM掉电以后数据不会丢失
③  RAM可分为静态RAM和动态RAM
④  动态RAM不必定时刷新
【单选题】 函数F=AC+BC的真值表中F=1的最小项个数为(  )
①  2
②  3
③  4
④  5
【单选题】 文本文件quiz.txt的内容为"Programming"(不包含引号),以下程序段的运行结果是()。FILE*fp;char*str;if((fp=fopen("quiz.txt","r"))!=NULL)str=fgets(str,7,fp);printf("%s",str);
①  Progr
②  Progra
③  Program
④  Programming
【单选题】 C语言中,若缺省定义函数返回值类型,则该函数默认返回值类型是()。
①  void
②  long
③  int
④  double
【单选题】 若在fopen函数中使用文件的方式是"a+",该方式的含义是()。
①  以读/写方式打开一个文本文件
②  以输出方式打开一个文本文件
③  以读/写方式建立一个新的文本文件
④  以读/写方式建立一个新的二进制文件
【单选题】 以下程序段运行后s的值是()。inta[3][3]={1,2,3,4,5,1,2,3,4};inti,j,s=1;for(i=0;ii++)for(j=i+1;jj++)s+=a[i][j];
①  6
②  120
③  7
④  240
【单选题】 以下程序段运行后,x[1]的值为()。intx[5]={5,4,3,2,1};x[1]=x[3]+x[2+2]-x[3-1];
①  6
②  0
③  1
④  5
【单选题】 构成C源程序的基本单位是()
①  语句
②  变量
③  运算符
④  函数
【单选题】 t和q分别指向图中所示结点:ptq↓↓↓┌──┬──┐┌──┬──┐┌──┬──┐│data│next┼→│data│next┼→│data│next┼→...└──┴──┘└──┴──┘└──┴──┘现要将t和q所指结点的先后位置交换,同时要保持链表的连续,以下错误的程序段是()
①  t-next=q-p-next=q;q-next=t;
②  p-next=q;t-next=q-q-next=t;
③  q-next=t;t-next=q-p-next=q;
④  t-next=q-q-next=t;p-next=q;