【单选题】【消耗次数：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 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：
①
d (G) ￡ 3；
②
d (G) ￡ 4；
③
d (G) = 5；
④
d (G) ≥ 5。
随机题目
【多选题】
邓小平指出，改革开放迈不开步子，要害是姓“资”还是姓“社”的问题，判断的标准，应该主要看（ ）。
①
是否有利于国家安全
②
是否有利于发展社会主义社会的生产力
③
是否有利于增强社会主义国家的综合国力
④
是否有利于提高人民的生活水平
【多选题】
下列属于针对财务报表层次重大错报风险的总体应对措施的是（ ）。
①
提供更多的督导
②
向项目组强调在收集和评价审计过程中保持职业怀疑态度
③
选择实质性方案实施进一步审计程序
④
只在期末实施实质性程序