【单选题】
关于极大平面图G,下面说法不正确的是:
【单选题】
设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
【单选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
【判断题】
若G=(V, E)是平面图, 则G的任一子图也为平面图。
【判断题】
若G=(V, E)是平面图, 则G的任一子图也为平面图.
【多选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
【单选题】
关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
【单选题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
【判断题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。