【判断题】【消耗次数: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
随机题目
【单选题】 目前各地区普遍采用的工程价款结算方法不包括( )。
①  按月结算
②  按季结算
③  分段结算
④  竣工一次结算
【单选题】 下列关于《企业产品成本核算制度(试行)》的说法中,不正确的是( )。
①  自2014年1月1日起所有的大中型企业范围内施行
②  小企业可以参照执行
③  《企业产品成本核算制度(试行)》是在2013年8月16日发布
④  要求执行本制度的企业不再执行《国营工业企业成本核算办法》
【单选题】 下列选项中,不属于企业常用的产品成本计算方法的是( )。
①  品种法
②  分批法
③  分步法
④  回归分析法<br />【答案】D
【单选题】 下列关于产品成本和期间成本的说法中,不正确的是( )。
①  二者都是正常生产经营的耗费
②  二者都必须从营业收入中减除
③  期间成本直接从当期收入中减除
④  产品成本直接从当期收入中减除
【单选题】 在分配间接成本时,例如车间房屋维修成本按各车间的面积分摊,遵循的是( )。
①  因果原则
②  受益原则
③  公平原则
④  客观原则<br />【答案】B
【单选题】 下列关于职工薪酬的说法中,不正确的是( )。
①  工资薪酬是在每月末根据职工的出勤(或完成工作量)的情况,并按不同职工的工资标准计算出来的
②  各项社会保险、住房公积金、工会经费、职工教育经费是按照工资总额的一定比例计提的
③  对于职工福利,是在发生的当期据实进行分配,实报实销,可留余额
④  非货币性福利也应该在实际发生的当期进行分配,不留余额
【单选题】 计划成本分配法适用的范围是( )。
①  辅助生产劳务计划单位成本比较准确的企业
②  辅助生产劳务计划单位成本较多的企业
③  辅助生产劳务计划总成本比较准确的企业
④  辅助生产劳务计划总成本较多的企业
【单选题】 下列关于在产品收发结存的说法中,不正确的是( )。
①  在产品结存的数量,同其他材料物资结存的数量一样,应同时具备账面核算资料和实际盘点资料
②  车间在产品收发结存的日常核算,通常是通过在产品收发结存账簿进行
③  为了核实在产品的数量,保证在产品的安全完整,企业必须认真做好在产品的清查工作
④  在产品只能定期进行清查<br />【答案】D
【单选题】 不计算在产品成本法的适用范围是( )。
①  月末在产品数量很小的情况
②  月末产成品数量很小的情况
③  月末在产品数量很大的情况
④  月末产成品数量很大的情况
【单选题】 下列关于系数分配法分配过程的说法中,不正确的是( )。
①  要首先确定分配标准
②  将分配标准折算成固定系数
③  某产品相当于标准产品的产量=该产品的标准产量×该产品的系数
④  计算出全部产品相当于标准产品的总产量,以此为标准分配类内各种产品的成本