答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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 。
参考答案:
复制
纠错
相关题目
【多选题】
设 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*是连通平面图 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个顶点, 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个顶点, m 条边, r 个面,则下列哪些不是欧拉公式:
①
m - n + r = 2;
②
n - m - r = 2;
③
n - r + m = 2;
④
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(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①
m - n + r = 2;
②
m ≤ 2n - 4;
③
m ≤ 3n - 6;
④
m ≤ 4n - 8。
查看完整题目与答案
【单选题】
设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①
m = 2n - 4;
②
m = 2n - 2;
③
m = 2n ;
④
m = 2n + 2 。
查看完整题目与答案
【单选题】
已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①
m = n-1;
②
m = n-k;
③
n-m+k=2;
④
2m = n + k。
查看完整题目与答案
随机题目
【单选题】
下列各项权利和自由中,我国宪法没有规定的是
①
迁徙自由
②
言论自由
③
宗教信仰自由
④
公民的人格尊严
查看完整题目与答案
【单选题】
根据我国《宪法》的规定,国家保障各少数民族的合法权利和利益,维护和发展各民族间的
①
平等、自由、互助
②
平等、互助、自治
③
平等、团结、互助
④
平等、自治、和睦
查看完整题目与答案
【单选题】
地方各级人民代表大会每届任期是
①
2年
②
3年
③
4年
④
5年
查看完整题目与答案
【单选题】
选民可以书面委托其他选民代为投票,每一选民接受的委托不得超过
①
1人
②
2人
③
3人
④
4人
查看完整题目与答案
【单选题】
选举权的普遍性是指
①
一个国家内享有选举权的公民的广泛程度
②
所有公民都享有选举权
③
全体人民均有选举权
④
一切公民在平等的基础上进行选举
查看完整题目与答案
【单选题】
拆阅邮件或者窃听公民的电话等通讯内容的行为侵犯了公民的下列哪项权利
①
隐私权
②
人格权
③
通信自由
④
通信秘密
查看完整题目与答案
【单选题】
在实行直接选举的地方,当选的代表候选人需要获得
①
参加投票的选民的过半数的选票
②
全体选民的2/3选票
③
参加投票的选民的2/3选票
④
全体选民过半数的选票
查看完整题目与答案
【单选题】
我国的政党制度是
①
一党制?
②
多党制
③
多党合作制
④
共产党领导的多党合作制
查看完整题目与答案
【单选题】
公民享有的各项政治自由中,必须经过申请登记才能合法的自由是
①
出版自由
②
集会自由
③
结社自由
④
游行自由
查看完整题目与答案
【单选题】
我国的民族区域自治地方是
①
自治区、自治县
②
自治区、自治州、自治县
③
自治区、自治州、民族乡
④
全国人大常委会
查看完整题目与答案