【单选题】【消耗次数：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。
随机题目
【多选题】
以下做法中，属于消退强化方法的有()。
①
员工出现失误时，给以记过处分
②
对爱打小报告者采取冷漠态度，使之因自讨没趣而放弃这种不良行为
③
员工表现出色时，给他发奖金
④
对请客送礼者，关门拒之
⑤
对喜欢奉承拍马屁者，冷脸相待
【单选题】
以下关于IMAP4功能的描述中，错误的是（）
①
用户在下载邮件之前可以检查邮件的头部
②
用户在下载邮件之后可以用特定的字符串搜索电子邮件的内容
③
用户可以部分的下载邮件
④
为了存放电子邮件，用户可以在文件夹中创建分层次的邮箱
【单选题】
对于下列说法，哪一种是错误的？（）。
①
TCP协议可以提供可靠的数据流传输服务
②
TCP协议可以提供面向连接的数据流传输服务
③
TCP协议可以提供全双工的数据流传输服务
④
TCP协议可以提供面向非连接的数据流传输服务
【单选题】
以下关于IP多播地址的描述中，错误的是（）
①
实现IP多播的分组使用的是IP多播地址
②
IP多播地址只能用于目的地址，而不能用于源地址
③
标准分类的D类地址是为IP多播地址定义的
④
D类地址的范围在212.0.0.0——239.255.255.255
【单选题】
以下关于网桥的描述中，错误的是()
①
透明网桥的标准是IEEE802.1d
②
透明网桥的路由由局域网结点负责
③
透明网桥的路由表要记录3个信息:站地址、端口与时间
④
网桥中的端口管理软件保证网桥的路由表能反映当前网络拓扑状态