【单选题】【消耗次数：1】
关于极大平面图G，下面说法不正确的是：
①
任意增加一条边会变为非平面图；
②
连通的；
③
G的每个面的次数都是3；
④
G中没有割点和桥。
参考答案：
复制
纠错
相关题目
【单选题】
设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确：
①
G 的对偶图 G*是 2边-连通的;
②
G 的对偶图 G*是 3-正则图;
③
G 的对偶图 G*是 3边-连通的;
④
G 的对偶图 G*是平面图 。
【单选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的：
①
G 的所有顶点度都是偶数;
②
G 中每个面的次数均为奇数;
③
G 的所有顶点度都是奇数;
④
G 中每个面的次数均为偶数 。
【单选题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：
①
n* = r;
②
m* = m;
③
r* = n - 2;
④
r* = n 。
【多选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的：
①
G 的所有顶点度都是偶数;
②
G 中每个面的次数均为奇数;
③
G 的所有顶点度都是奇数;
④
G 中每个面的次数均为偶数 。
【单选题】
设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：
①
n* = r;
②
m* = m;
③
r* = n - k + 1;
④
r* = n 。
随机题目
【简答题】
乔姆斯基（Chomsky）关于形式语言是怎样分类的？它们的功能分别相当于什么？
【简答题】
语法分析中，自上而下分析法存在的困难和缺点是什么？
【简答题】
一个源语言的[填空1]是指这样的一个程序，它以该语言写的源程序作为输入，但不产生目标程序，而是边解释边执行源程序本身。
【简答题】
通常有三种表示三地址代码的方法，分别为三元式, 四元式，[填空1]。
【简答题】
表达式(┐A∨B)∧(C∨D)的逆波兰表示为[填空1]。
【简答题】
词法分析器的输入是[填空1]。
【简答题】
编译程序划分为编译前端和编译后端，其中，后端依赖于[填空1]。
【简答题】
三元式之间的联系是通过[填空1]实现。
【简答题】
把NFA确定化为DFA的方法称为[填空1]。
【简答题】
LR分析器的核心部分是一张[填空1]。