【单选题】
设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪个是欧拉公式:
【单选题】
求3-正则的彼得森(Petersen)图的点覆盖数a0 =
【单选题】
设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
【单选题】
设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
【单选题】
关于极大平面图G,下面说法不正确的是:
【单选题】
关于完全二部图 Kr, s 中的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确:
【单选题】
设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
【单选题】
关于 n阶完全图Kn,下列哪个是平面图: