【判断题】【消耗次数:1】
设 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 。
【多选题】 设一连通平面图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 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
随机题目
【多选题】 加强营运资金管理有()方式
①  A控制成本费用,提高企业利润,增加企业价值
②  B通过对购销环节中的风险进行事先预测、分析和控制,尽量规避风险
③  C加强企业财务预算,提高企业营运效率
④  D完善财务制度建设,进一步加强营运资金管理
【多选题】 银行结算账户管理应遵循的基本原则()
①  A一个基本账户原则
②  B自主选择银行开立银行结算账户原则
③  C守法合规原则
④  D存款信息保密原则
【多选题】 代理记账机构的设立条件包括()
①  A三名以上持有会计从业资格证书的专职从业人员
②  B主管代理记账业务的负责人具有会计师以上专业技术职务资格
③  C有固定的办公场所
④  D有健全的代理记账业务规范和财务会计管理制度
【单选题】 下列各项,不构成应收账款入账价值的有()
①  A销售货物发生的商业折扣
②  B赊销商品的价款
③  C代购货方垫付的保险费
④  D代购货方垫付的运杂费
【单选题】 我国国家预算体系不包括()
①  A中央预算
②  B省级(省、自治区、直辖市)预算
③  C县市级(县、自治县、不设区的市、市辖区)预算
④  D县级以上地方政府的派出机关预算
【单选题】 《会计法》规定,单位有关负责人应在财务会计报告上()
①  A签名
②  B盖章
③  C签名或盖章
④  D签名并盖章
【单选题】 会计职业道德规范中“坚持准则”的要求不包括()
①  A熟悉准则
②  B遵循准则
③  C坚持准则
④  D妥善解决道德冲突
【判断题】 支票:出票人签发的,委托办理支票存款业务的银行在见票时无条件支付确定金额给收款人或者持票人的票据
①  正确
②  错误
【多选题】 对一般纳税人企业,下列项目中应计入存货成本的有()
①  A购入存货支付的关税
②  B商品流通企业采购过程中发生的保险费
③  C自制存货生产过程中发生的直接材料费用
④  D商品流通企业在采购商品过程中发生的装卸费
【多选题】 下列各项业务中,应记入“坏账准备”科目贷方的有()
①  A冲回多提的坏账准备
②  B当期确认的坏账损失
③  C当期应补提的坏账准备
④  D已转销的坏账当期又收回