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