【单选题】
求完全二部图K2,4的边覆盖数a1 =
【单选题】
设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
【单选题】
关于n阶m边的无向简单图的支配数g0、点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确:
【单选题】
关于n阶m边的无向简单图的支配数g0、点独立数b0与点覆盖数a0,下面的哪个性质不正确:
【单选题】
关于 完全二部图Kn,m,下列哪个不是平面图:
【单选题】
求完全二部图K3,3的边覆盖数a1 =