设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【判断题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。

① 正确

② 错误

查看完整题目与答案

【单选题】设 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（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 。

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

随机题目

【多选题】民事诉讼与仲裁制度的对接主要体现在（）。

① 当事人协议将特定的民事争议提交仲裁机关裁决而另一方向法院起诉的，法院不能受理，即仲裁协议排斥法院的民事审判权。

② 法院通过民事诉讼程序确认仲裁协议的效力。

③ 在仲裁裁决具有可撤销的法定理由时，仲裁当事人可以向法院申请撤销该仲裁裁决。

④ 仲裁裁决做出后，如果义务人未按执行通知履行仲裁裁决的，权利人可以向有管辖权的法院申请执行。仲裁裁决的执行适用民事诉讼法的有关规定。

查看完整题目与答案

【多选题】民事诉讼与劳动争议仲裁制度的对接主要体现在（）。

① 诉讼对接

② 执行对接

③ 人员对接

④ 制度对接

查看完整题目与答案

【多选题】我国民诉法规定的应当回避的法定情形是（）。

① 是本案的当事人或当事人、诉讼代理人的近亲属。

② 与本案有利害关系，这是指案件处理的结果会直接或间接地影响到法官或其他有关人员的利益。

③ 与本案当事人有其他关系，可能影响对案件的公正审理。

④ 行为不端。

查看完整题目与答案

【多选题】根据民事诉讼的规定，在民事诉讼中，不公开审理的案件包括以下那些？（）

① 涉及国家秘密的案件

② 涉及个人隐私的案件

③ 涉及商业秘密的案件

④ 当事人申请不公开审理的离婚案件

查看完整题目与答案

【单选题】王明将房子租给刘壮居住，月租金1200元。现王明因刘大壮拖欠了5个月的房租未缴，而诉诸法院，要求刘壮给付6000元房租。现间，此案的诉讼标的指的是什么?（）

① 王明提出诉讼请求所依据的王明与刘壮之间存在的房屋租赁关系

② 王明要求刘壮支付的6000元租金

③ 王明、刘壮与人民法院之间的诉讼法律关系

④ 王明租给刘壮的房子和刘壮欠王明的6000元钱

查看完整题目与答案

【单选题】根据我国民事诉讼法和相关司法解释的规定，下列关于审判组织的哪一表述是错误的？（）

① 第二审程序中只能由审判员组成合议庭

② 二审法院裁定发回重审的案件原审法院可以由审判员与陪审员共同组成合议庭

③ 法院适用特别程序，只能采用独任制

④ 独任制只适用于基层法院及其派出法庭

查看完整题目与答案

【单选题】请求解除婚姻关系的诉讼，属于（）。

① 给付之诉

② 确认之诉

③ 变更之诉

④ 反诉

查看完整题目与答案

【单选题】根据《民事诉讼法》规定的诚信原则的基本精神，下列哪一选项符合诚信原则？（）

① 当事人以欺骗的方法形成不正当诉讼状态

② 证人故意提供虚假证言

③ 法院根据案件审理情况对当事人提供的证据不予采信

④ 法院对当事人提出的证据任意进行取舍或否定

查看完整题目与答案

【单选题】当事人诉讼地位平等指的是（）。

① 当事人诉讼地位相同

② 当事人诉讼权利义务相同

③ 一方的权利与另一方的义务相互对立

④ 诉讼权利的同一性和对等性

查看完整题目与答案

【单选题】关于回避，下列哪一说法是正确的？（）

① 当事人申请担任审判长的审判人员回避的，应由审委会决定

② 当事人申请陪审员回避的，应由审判长决定

③ 法院驳回当事人的回避申请，当事人不服而申请复议，复议期间被申请回避人不停止参与本案的审理工作

④ 如当事人申请法院翻译人员回避，可由合议庭决定

查看完整题目与答案