【单选题】【消耗次数: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 和边数 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 。
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
随机题目
【单选题】 (单选)10月31日,某企业“本年利润”科目有贷方余额98000元,表示()
①  该企业1月1日至10月31日累计实现的净利润
②  该企业10月份实现的净利润
③  该企业1月1日至10月31日累计发生的净亏损
④  该企业10月份发生的净亏损
【单选题】 (单选)关于净利润的计算,下列公式中正确的是()
①  净利润=利润总额+营业外收入-营业外支出
②  净利润=营业收入-营业成本-税金及附加-销售费用-管理费用-财务费用-资产减值损失+公允价值变动收益+投资收益
③  净利润=利润总额-所得税费用
④  净利润=利润总额+所得税费用
【判断题】 (判断)“应付账款”账户的期末余额在借方,反映尚未偿还的应付账款。( )
① 
② 
【判断题】 (判断)期间费用包括营业费用、制造费用和管理费用。( )
① 
② 
【判断题】 (判断)预付账款属于负债类科目,用于核算企业按照合同规定预付的款项。( )
① 
② 
【判断题】 (判断)对于直接用于某种产品生产的材料费用,要先通过“制造费用”科目进行归集,期末再同其他间接费用一起按照一定的标准分配计入有关产品成本。( )
① 
② 
【判断题】 (判断)期限在一年以上(包括一年)的各种借款均为长期借款。( )
① 
② 
【判断题】 (判断)“盈余公积”账户属于所有者权益类账户,该账户借方登记提取的盈余公积,贷方登记实际使用的盈余公积。期末借方余额反映结余的盈余公积。()
① 
② 
【判断题】 (判断)企业计算所得税费用时应以净利润为基础,根据适用税率计算确定。()
① 
② 
【判断题】 (判断)营业外支出是指跟主营业务相关的支出。()
① 
②