【单选题】【消耗次数:1】
求3-正则的彼得森(Petersen)图的匹配数b1 =
3;
4;
5;
6。
参考答案:
复制
纠错
相关题目
【单选题】 求3-正则的彼得森(Petersen)图的支配数g0 =
①  3;
②  4;
③  5;
④  6。
【判断题】 求3-正则的彼得森(Petersen)图的支配数g0 =3.
①  正确
②  错误
【单选题】 求3-正则的彼得森(Petersen)图的边覆盖数a1 =
①  3;
②  4;
③  5;
④  6。
【单选题】 求3-正则的彼得森(Petersen)图的点独立数b0 =
①  3;
②  4;
③  5;
④  6。
【单选题】 求3-正则的彼得森(Petersen)图的点覆盖数a0 =
①  3;
②  4;
③  5;
④  6。
【单选题】 求4阶完全图K4的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K3,3的匹配数b1 =
①  1;
②  2;
③  3;
④  4。
【多选题】 关于完全图 Kn (n 3 3)的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪些性质正确:
①  b1 a0;
②  b1 a0;
③  b0 a1;
④  b1 ≤ a1。
【单选题】 关于完全图 Kn (n 3 3)的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确:
①  b1 a0;
②  b1 a0;
③  b0 a1;
④  b1 ≤ a1。
随机题目
【单选题】 Look!Yourcomputeriscoveredwithdust.Whynotputacoveroverittokeepit___thedirt.
①  farfrom
②  apartfrom
③  freefrom
④  awayfrom
【单选题】 —Whomadeaphonecalltomejustnow,David?—Idontknow,butiswasagirls_____.
①  sound
②  singing
③  noise
④  voice
【单选题】 Weallthinkitnogood_____computergamesallthetime;youwillfallbehindinyourstudy.
①  toplay
②  playing
③  beingplayed
④  toplaying
【单选题】 Myuncle____inLondon.Ill_____withhimforafewdays.
①  lives;stay
②  stays;live
③  stays;stay
④  lives;live
【单选题】 —MypencilsharpenerislostandIcantfinditanywhere.—So,youllhavetobuyanew______.
①  it
②  other
③  one
④  any
【单选题】 Atfirsttheyworriedaboutthesituationbutthings_______quitesatisfactory.
①  wenton
②  carriedon
③  turnedout
④  triedout
【单选题】 ______hewasoutoftheroom,heturnedbackandknockedattheteachersdooragain.
①  Before
②  Since
③  Assoonas
④  Until
【单选题】 Thewaiterorthewaitressusuallygivesusa_____beforeweorderdishesinarestaurant.
①  menu
②  bill
③  list
④  form
【单选题】 Hecould_____neitherFrenchnorGerman.SoI_____withhiminEnglish.
①  speak;talked
②  talk;told
③  say;spoke
④  tell;talked
【单选题】 —_______________________.—Ihavetoweighyourletterfirst.That’sonedollarfifteencents.
①  What’sthepostage?
②  Howmuchistheletter?
③  Whatdoyoudo?
④  Howareyou?