【单选题】
求完全二部图K2,4的点覆盖数a0 =
【单选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
【单选题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
【单选题】
求3-正则的彼得森(Petersen)图的边覆盖数a1 =
【单选题】
设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
【单选题】
关于完全图 Kn (n 3 3)的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确: