答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【判断题】【消耗次数:1】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①
正确
②
错误
参考答案:
复制
纠错
相关题目
【单选题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①
n* = r;
②
m* = m;
③
r* = n - 2;
④
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*是具有 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 条边, r 个面,则下列哪些不是欧拉公式:
①
m - n + r = 2;
②
n - m - r = 2;
③
n - r + m = 2;
④
n - m + r = 2。
查看完整题目与答案
【单选题】
设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪个是欧拉公式:
①
m - n + r = 2;
②
n - m + r = k + 1;
③
n - r + m = k + 1;
④
n - m + r = 2。
查看完整题目与答案
【多选题】
设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪些不是欧拉公式:
①
m - n + r = 2;
②
n - m + r = k + 1;
③
n - r + m = k + 1;
④
n - m + r = 2。
查看完整题目与答案
【单选题】
设 G 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
①
2m = n(n-1)/2;
②
n = 4k, 或 n-1 = 4k, k 为正整数;
③
2m = n(n-1);
④
2m等于所以顶点度数之和。
查看完整题目与答案
【单选题】
设 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。
查看完整题目与答案
【单选题】
设无向图G(n, m)是连通图,则m的取值范围是( )。
①
m ≤n-1
②
m≥n-1
③
n-1≤m≤n(n-1)/2
④
m≥n(n-1)/2
查看完整题目与答案
随机题目
【单选题】
美国最早提出遏制战略理论、具有“遏制理论之父”之称的代表人物是
①
乔治·凯南
②
亨利·基辛格
③
斯坦利·霍夫曼
④
莫顿·卡普兰
查看完整题目与答案
【单选题】
战后初期到60年代世界经济的特点是
①
逐步形成美国经济称霸
②
美国经济和苏联经济争霸
③
美、欧、日三大经济中心鼎足而立格局形成
④
美国称霸世界经济
查看完整题目与答案
【单选题】
中美正式建交是在( )
①
1971年
②
1972年
③
1979年
④
1982年
查看完整题目与答案
【单选题】
首次提出三个世界划分理论的是
①
毛泽东
②
周恩来
③
邓小平
④
刘少奇
查看完整题目与答案
【单选题】
宣告建立欧洲联盟的条约是
①
《罗马条约》
②
《欧洲经济共同体条约》
③
《马斯特里赫特条约》
④
《布鲁塞尔条约》
查看完整题目与答案
【单选题】
战后发达资本主义国家阶级结构中兴起的新中间阶层主要是指
①
小手工业者、商人
②
经理资本家
③
中等资产阶级
④
企业中层管理人员、工程技术人员和自由职业者
查看完整题目与答案
【单选题】
以美元为支柱的资本主义世界国际货币体系最终崩溃于
①
1960年战后第一次美元危机
②
1968年美国实行“黄金双价制”
③
1971年美国宣布停止美元对换黄金
④
1973年美国第二次宣布美元贬值
查看完整题目与答案
【单选题】
“一国两制”这一方针最早提出是考虑如何解决
①
台湾问题
②
香港问题
③
澳门问题
④
世界各国遗留的国家统一问题
查看完整题目与答案
【单选题】
目前最有效、一体化程度最高的区域性经济集团是
①
欧洲联盟
②
北美自由贸易区
③
石油输出国组织
④
东南亚国家联盟
查看完整题目与答案
【多选题】
卢梭提出的培养“自然人”,即摆脱社会传统的枷锁和习俗偏见的影响,()和自由精神并具有劳动技能的新人。
①
身心健康
②
善良仁爱
③
敢于负责
④
富于平等思想
查看完整题目与答案