答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【多选题】【消耗次数: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≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①
m - n + r = 2;
②
m ≤ 2n - 4;
③
m ≤ 3n - 6;
④
m ≤ 4n - 8。
查看完整题目与答案
【单选题】
设 G 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
①
2m = n(n-1)/2;
②
n = 4k, 或 n-1 = 4k, k 为正整数;
③
2m = n(n-1);
④
2m等于所以顶点度数之和。
查看完整题目与答案
【单选题】
设 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。
查看完整题目与答案
随机题目
【单选题】
可以加强法的权威,保护人们的权利,增强人们安全感的法的规范作用是()。
①
法的强制作用
②
法的评价作用
③
法的指引作用
④
法的告示作用
查看完整题目与答案
【单选题】
某法学教授著书对《中华人民共和国宪法》进行讲解、释义,这一解释属于()。
①
立法解释
②
司法解释
③
非正式解释
④
正式解释
查看完整题目与答案
【单选题】
地方性法规如同宪法、法律、行政法规相抵触时,()有权撤销地方性法规。
①
全国人大
②
全国人大常委会
③
国务院
④
全国政协
查看完整题目与答案
【单选题】
下列关于法与道德的说法,表述正确的有()。
①
自然法学派认为,实在法不是法律
②
分析实证主义法学派认为,法与道德在本质上没有必然的联系
③
中国古代的儒家认为,治理国家只能靠道德,不能用法律
④
近现代的法学家大多倾向于否定法律是最低限度的道德的说法
查看完整题目与答案
【单选题】
我国除宪法、民法等基本法律以外的法律是由()制定。
①
全国人大
②
全国人大常委会
③
国务院
④
全国人大及其常委会
查看完整题目与答案
【单选题】
我国行政法规是()颁布的法律文件。
①
国家行政机关
②
国务院
③
国家最高权力机关的常设机关
④
地方国家行政机关
查看完整题目与答案
【单选题】
以“有法可依、有法必依、执法必严、违法必究”为基本内容的范畴是()。
①
法治
②
民主
③
权利
④
法制
查看完整题目与答案
【单选题】
在我国,当最高人民法院和最高人民检察院的司法解释发生冲突时,应当由()。
①
全国人民代表大会作出最终解释
②
全国人大常委会作出最终解释
③
中共中央作出最终解释
④
中央政法委作出最终解释
查看完整题目与答案
【单选题】
关于原始社会习惯与法的区别的表述正确的是()。
①
前者是自觉形成的,后者是自发形成的
②
前者代表社会全体成员利益,后者代表掌权阶级利益
③
前者的内容比后者狭窄
④
前者没有强制力,后者有强制力
查看完整题目与答案
【单选题】
我国专门的法律监督机关是()。
①
人民法院
②
人民检察院
③
监察机关
④
公安机关
查看完整题目与答案