【单选题】
求完全二部图K3,3的边覆盖数a1 =
【单选题】
设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
【单选题】
设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪个是欧拉公式:
【单选题】
求3-正则的彼得森(Petersen)图的点覆盖数a0 =
【单选题】
设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
【单选题】
设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
【单选题】
关于极大平面图G,下面说法不正确的是: