答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【多选题】【消耗次数: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。
查看完整题目与答案
随机题目
【判断题】
改革开放以来,我们总结历史经验,不断艰辛探索,终于找到了实现中华民族伟大复兴的正确道路,取得了举世瞩目的成果。这条道路就是中国特色社会主义。
①
对
②
错
查看完整题目与答案
【判断题】
“四史”包括党史、新中国史、改革开放史、社会主义发展史。
①
对
②
错
查看完整题目与答案
【单选题】
2018年3月14号,国务院印发《积极牵头组织国际大科学计划和大科学工程方案的通知》,要求“大科学”工程要做好与“科技创新2030—重大项目”的衔接。下列不属于“科技创新2030—重大项目”的是:( )。
①
国家网络安全空间
②
智能制造和机器人
③
煤炭清洁高效利用
④
虚拟现实与增强现实
查看完整题目与答案
【单选题】
2020年4月,习近平总书记来到( ),步行进入羚牛谷察看自然生态,称赞这里是“养在深闺人未识”的天然氧吧。
①
牛背梁国家级自然保护区
②
杭州西溪国家湿地公园
③
祁连山国家公园
④
三江源自然保护区
查看完整题目与答案
【单选题】
1947年底,( )率领中央机关来到杨家沟村,在这里战斗生活了4个多月,指挥了全国解放战争和西北战场,领导开展土地改革运动。
①
习仲勋
②
毛泽东
③
刘少奇
④
彭德怀
查看完整题目与答案
【单选题】
党的十八大以来,习近平总书记( )次来陕西考察调研。
①
1
②
2
③
3
④
4
查看完整题目与答案
【单选题】
( )是中华民族精神之魂,是我们立党立国的重要原则。
①
独立自主
②
理论创新
③
人民至上
④
党的领导
查看完整题目与答案
【单选题】
在中共十一届三中全会前夕召开的中央工作会议上,邓小平作了( )的讲话,这实际上成为党的十一届三中全会的主题报告。
①
《解放思想,实事求是,团结一致向前看》
②
《高举毛泽东思想旗帜,坚持实事求是的原则》
③
《坚持党的路线,改进工作方法》`
④
《反对教条主义,坚持和发展马克思主义》
查看完整题目与答案
【单选题】
下列关于国共十年对峙时期,对中国共产党“左”倾错误发展的原因表达不正确的一项是( )。
①
八七会议出现的“左”倾思想错误随革命形势发展而加重了
②
“左”倾错误一直得到共产国际的支持
③
当时的中央主要排斥了毛泽东的正确指挥
④
受共产国际抢在世界大战前取得革命胜利决定的影响
查看完整题目与答案
【单选题】
1936年12月,( )成为时局转换的枢纽,对促成以国共两党合作为基础的抗日民族统一战线的建立起到了重要作用。
①
瓦窑堡会议
②
七七事变爆发
③
九一八事变爆发
④
西安事变的和平解决
查看完整题目与答案