【多选题】【消耗次数：1】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的：
①
G 的所有顶点度都是偶数;
②
G 中每个面的次数均为奇数;
③
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 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①
正确
②
错误
【单选题】
设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确：
①
G 的对偶图 G*是 2边-连通的;
②
G 的对偶图 G*是 3-正则图;
③
G 的对偶图 G*是 3边-连通的;
④
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 。
【单选题】
设 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 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪个性质不对：
①
存在长度大于或等于d (G)+1 的圈；
②
这两个奇度顶点必然连通；
③
至少有两个顶点不是割点；
④
这两个奇度顶点之间可以不用连通。
随机题目
【单选题】
在组织中存在正式组织与非正式组织，正式组织与非正式组织之间的一个重大的区别就是，正式组织是以（ ）为重要标准。
①
感情逻辑
②
正规程序
③
科学的理念
④
效率的逻辑
【单选题】
日本经济之所以能在“战后”一片废墟上迅速发展起来，起主导和关键作用的是（ ）。
①
形成了自己独特的企业文化
②
先进的社会制度
③
充分利用企业战略管理
④
进行了企业流程再造
【单选题】
就管理的职能而言，法约尔认为（ ）。
①
管理就是实行计划、组织、指挥、协调和控制
②
管理就是要确切地知道要别人干什么，并注意他们用最好、最经济的方法去干
③
管理就是决策
④
管理就是经由他人去完成一定的工作