【单选题】【消耗次数: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。
随机题目
【单选题】 设有程序:则在程序中的两个括号中分别应填入() main( ) { int i,a[11]; printf(给数组赋值:\n); for (i=0;i scanf(%d,( )); ... ... printf(输出数组:\n); for(i=0;i printf(%d,,( )); }
①  a[i]和a[i]
②  a[i]和a[i]
③  a[i]和a[i]
④  a[i]和a[i]
【单选题】 设有定义:int m,n,a,b,c,d;和语句m=n=a=b=c=d=0;执行:(m=a==b)(n=c==d);后,m,n 的值分别是()。
①  0,0
②  0,1
③  1,0
④  1,1
【单选题】 启动计算机是将操作系统()。
①  从磁盘调入CPU
②  从软盘装入硬盘
③  从呢存储器调入高速缓冲器
④  从系统盘调入内存储器
【单选题】 以下对二维数组a进行正确初始化的是()
①  inta[2][3]={{1,2},{3,4},{5,6}};
②  inta[][3]={1,2,3,4,5,6};
③  inta[2][]={1,2,3,4,5,6};
④  inta[2][]={{1,2},{3,4}};
【单选题】 以下程序执行后输出结果是() #include stdio.h main( ) { char s[]=\n123\\; printf(%d,%d\n,strlen(s),sizeof(s)); }
①  赋初值的字符串有错
②  6,7
③  5,6
④  6,6
【单选题】 若有定义int*x[3],b[10];则正确的赋值语句是()
①  x=b[0];
②  x=b;
③  x[0]=b[0];
④  x[0]=b[0];
【单选题】 若有int b[4]={0,1,2,3},*p则数值不为3的表达式是:()
①  p=s+2,*(p++)
②  p=s+3,*p++
③  p=s+2,*(++p)
④  s[3]
【单选题】 若有定义:int a[2][4];,则引用数组元素正确的是()
①  a[0][3]
②  a[0][4]
③  a[2][2]
④  a[2][2+1]
【单选题】 若a是int类型变量,()不是合法的C语句。
①  {intj;j++;}
② 
③  {;}
④ 
【单选题】 十进制数16的十六进制数是()
①  11
②  12
③  13
④  10