【多选题】【消耗次数：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 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪个性质不对：
①
存在长度大于或等于d (G)+1 的圈；
②
这两个奇度顶点必然连通；
③
至少有两个顶点不是割点；
④
这两个奇度顶点之间可以不用连通。
【单选题】
设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：
①
n* = r;
②
m* = m;
③
r* = n - k + 1;
④
r* = n 。
随机题目
【单选题】
在Excel工作表中，表示一个以单元格C5、N5、C8、N8为四个顶点的单元格区域，正确的是____。
①
C5:C8:N5:N8
②
C5:N8
③
C5:C8
④
N8:N5
【单选题】
对Excel工作表进行数据筛选操作后，表格中未显示的数据____。
①
已被删除，不能再恢复
②
已被删除，但可以恢复
③
被隐藏起来，但未被删除
④
已被放置到另一个表格中
【单选题】
在Windows 中，要对当前屏幕进行截屏，可以按键盘上的____键。
①
Shift+P
②
Ctrl+p
③
Print Screen
④
Ctrl+Print Screen
【单选题】
已知在一Excel工作表中，“职务”列的4个单元格中的数据分别为“厅长”、“处长”、“科长”和“主任”，按字母升序排序的结果为____。
①
厅长、处长、主任、科长
②
科长、主任、处长、厅长
③
处长、科长、厅长、主任
④
主任、处长、科长、厅长
【单选题】
在Windows 中，经常使用所谓的“即插即用”设备，其“即插即用”的含义是指____。
①
不需要BIOS支持即可使用硬件
②
Windows系统所能使用的硬件
③
安装在计算机上不需要配置任何驱动程序就可使用的硬件
④
计算机上安装硬件后，系统自动识别并完成驱动程序的安装和配置