【单选题】【消耗次数：1】
设 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*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①
正确
②
错误
【单选题】
设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：
①
n* = r;
②
m* = m;
③
r* = n - k + 1;
④
r* = n 。
【多选题】
设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确：
①
n* = r;
②
m* = m;
③
r* = n - k + 1;
④
r* = n 。
【单选题】
设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：
①
G 为非平面图；
②
?G 为非平面图；
③
G 或?G 必为非平面图；
④
G 和?G 都为非平面图。
【单选题】
设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：
①
d (G) ￡ 3；
②
d (G) ￡ 4；
③
d (G) = 5；
④
d (G) ≥ 5。
【单选题】
设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：
①
m - n + r = 2；
②
m ≤ 2n - 4；
③
m ≤ 3n - 6；
④
m ≤ 4n - 8。
随机题目
【单选题】
DeepMind公司开发的（）程序专门用于平面设计，可以通过选取素材制作精美的海报。
①
A.AlphaGo
②
B.AlphaZero
③
C.AlphaGd
④
D.Alpha-Beta
【单选题】
西蒙和纽厄尔给“物理符号系统”下了定义，提出了“物理符号系统假说”，成为人工智能中影响最大的（）的创始人和代表人物。
①
A.符号主义学派
②
B.联结主义学派
③
C.行为主义学派
④
D.逻辑主义学派
【多选题】
20世纪70年代开始，人工智能进入首次低谷期的原因包括（）。
①
A.计算机内存有限
②
B.计算机处理速度不够快
③
C.计算复杂性和指数爆炸
④
D.许多问题只可能在指数时间内获解
【单选题】
注册或者浏览社交类网站时，不恰当的做法是：（ ）
①
A.尽量不要填写过于详细的个人资料
②
B.不要轻易加社交网站好友
③
C.充分利用社交网站的安全机制
④
D.信任他人转载的信息
【单选题】
浏览网页时，弹出“最热门的视频聊天室”的页面，遇到这种情况，一般怎么办?（ ）
①
A.现在网络主播很流行，很多网站都有，可以点开看看
②
B.安装流行杀毒软件，然后再打开这个页面
③
C.访问完这个页面之后，全盘做病毒扫描
④
D.弹出的广告页面，风险太大，不应该去点击
【单选题】
家明发现某网站可以观看“XX魔盗团2”，但是必须下载专用播放器，家明应该怎么做?（ ）
①
A.安装播放器观看
②
B.打开杀毒软件，扫描后再安装
③
C.先安装，看完电影后再杀毒
④
D.不安装，等待正规视频网站上线后再看
【单选题】
我们在日常生活和工作中，为什么需要定期修改电脑、邮箱、网站的各类密码?（ ）
①
A.遵循国家的安全法律
②
B.降低电脑受损的几率
③
C.确保不会忘掉密码
④
D.确保个人数据和隐私安全