【单选题】【消耗次数:1】
设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
m - n + r = 2;
m ≤ 2n - 4;
m ≤ 3n - 6;
m ≤ 4n - 8。
参考答案:
复制
纠错
相关题目
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【单选题】 设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①  m = 2n - 4;
②  m = 2n - 2;
③  m = 2n ;
④  m = 2n + 2 。
【单选题】 设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【判断题】 设 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 。
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【单选题】 设一平面图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。
随机题目
【多选题】 对会计政策变更,企业应披露的内容有?
①  会计政策变更的原因、性质、内容
②  当期和各个列报前期财务报表中受影响的项目名称
③  当期和各个列报前期财务报表中受影响的项目调整金额
④  无法进行追溯调整的,说明该事实和原因以及开始应用变更后的会计政策的时点、具体应用情况
【多选题】 会计报表的解读一般包括?
①  会计报表质量分析
②  会计报表趋势分析
③  会计报表结构分析
④  财务综合分析
⑤  发展能力分析
【多选题】 一般将企业生命周期划分为四个阶段,分别包括?
①  初创期
②  成长期
③  过渡期
④  成熟期
⑤  衰退期
【多选题】 上市公司信息披露的主要公告有?
①  收购公告
②  包括重大事项公告
③  利润预测
④  中期报告
⑤  会计方法
【多选题】 “营业税金及附加”项目反映企业负担的税费有?
①  城市维护建设税
②  营业税
③  消费税
④  资源税
⑤  增值税
【单选题】 销售厂房所收到的现金应划分为?
①  经营活动现金流量
②  投资活动现金流量
③  其他业务收入
④  筹资活动现金流量
【单选题】 下列项目中,不通过应付职工薪酬核算的是?
①  企业以自己的产品发放给职工作为福利
②  无偿提供给职工使用的租赁住房等资产的租金
③  以现金结算的股份支付
④  以权益结算的股份支付
【单选题】 下列事项中,属于会计政策变更的是?
①  发出存货的计价方法由先进先出法改为移动加权平均法
②  固定资产净残值率由10%改为5%
③  应收账款每年按其余额的5%计提坏账准备改为按10%比例计提坏账准备
④  固定资产折旧方法由年限平均法变更为工作量法
【单选题】 下列财务信息需求主体中,与其他三类不同的是?
①  股东
②  债权人
③  管理人员
④  供应商
【单选题】 短期债权包括?
①  融资租赁
②  银行长期贷款
③  商业信用
④  长期债券