【单选题】
关于完全二部图 Kr, s 中的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确:
【单选题】
设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
【单选题】
关于 n阶完全图Kn,下列哪个是平面图:
【单选题】
求3-正则的彼得森(Petersen)图的点独立数b0 =
【单选题】
关于 完全二部图Kn,m,下列哪个是平面图:
【单选题】
求完全二部图K3,3的点独立数b0 =
【单选题】
求完全二部图K2,4的点独立数b0 =
【单选题】
对于完全图 Kn,下面哪个不是哈密顿图: