【单选题】【消耗次数: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。
随机题目
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/2378E168E77C02018670BC5ACB7D3FA1.png title=7.png alt=7.png/>
①  0.1
②  0.4
③  0.3
④  0.2
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/E6CDA2F51B6C4E3746040453F5A20906.png title=1.png alt=1.png/>
①  -2
②  -1
③  4
④  3
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/8C0E234B4BA863BF3E10791840D87CE1.png title=3.png alt=3.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/10C6FA75189BEE7B8992B4DAF65D8921.png title=1.png alt=1.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/A8F86DE62381D6C92E9A7FDA4A2D6BBB.png title=5.png alt=5.png/>
①  正确
②  错误
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/717575746AE6A02EE944B19789488877.png title=12.png alt=12.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/5FFBA01EACE8D91EBBDA3AC91546D35A.png title=12-1.png alt=12-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/41BC013D22B503777B5BC14B068AFE33.png title=12-2.png alt=12-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/04646B809C55F70CA9B6DAA3E27713E0.png title=12-3.png alt=12-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/175732821C975133EA1FC14566E3B604.png title=12-4.png alt=12-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/5BD3EFC140E7C166C7EF7FFD303F6B1A.png title=15.png alt=15.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/75EB2A037FBCFDAE5D1B2022CD78D224.png title=15-1.png alt=15-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/DB71BD7FE8BB982E346D8C5BDBFE4F71.png title=15-2.png alt=15-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/BB1D815FA0F7F43B1C6EF727CA0A847F.png title=15-3.png alt=15-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/65D5CD84AC854AADF276C8EF5092A3C3.png title=15-4.png alt=15-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/6B5168E9FBFF771345CB5CFA82E089AE.png title=8.png alt=8.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/1594A2D2DD4F8A4A87A2DE6C2FFD59A8.png title=8-1.png alt=8-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/14C1767FB42F2135FBFB3DFC3C7363E1.png title=8-2.png alt=8-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/B5FF78E4A8FE64F16D1D63256D7FE7A4.png title=8-3.png alt=8-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/3758BD6DF0407F2D6BADA659563CBB1C.png title=8-4.png alt=8-4.png/>
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/16644F689A247CDAE0ADFB9C34AE5E4B.png title=6.png alt=6.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/FF5CDD4AC5BC8A61F9A52DFA68D06651.png title=11.png alt=11.png/>
①  正确
②  错误