【单选题】【消耗次数:1】
设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
m 3 n - 1;
m 3 n ;
m=n;
m 3 n + 1。
参考答案:
复制
纠错
相关题目
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【单选题】 设 G 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
①  2m = n(n-1)/2;
②  n = 4k, 或 n-1 = 4k, k 为正整数;
③  2m = n(n-1);
④  2m等于所以顶点度数之和。
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
随机题目
【判断题】 目前我国专业合作社利润分配制度却相当混乱, 股金分红、股息、利润返还的比例都是“随意制”。(  )
① 
② 
【判断题】 外部应收款项是指农民专业合作社与外部单位和外部个人发生的各种应收及暂付款项。(  )
① 
② 
【判断题】 内部应收款项是指农民专业合作社与社员发生的各种应收及暂付款项。专业合作社内部应收款项通过“成员往来”账户进行核算。“成员往来”是一个双重性质的账户。(  )
① 
② 
【判断题】 销售农产品时,按已收或应收款借记“银行存款”、“应收款”,贷记“经营收入”科目,同时,按实际成本借记“经营支出”,贷记“农产品”科目。(  )
① 
② 
【判断题】 从事加工生产的专业合作社,其商品物资主要指产成品。生产完成验收入库的产成品,按实际成本,借记“经营支出”科目,贷记“生产成本”等科目。(  )
① 
② 
【判断题】 专业合作社收到委托代销商品时,应该按实际成本,借记本科目,贷记“成员往来”、“应付款”等科目。(  )
① 
② 
【判断题】 农业资产具有特殊的生物性,其价值随着生物的出生、成长、衰老、死亡等自然规律和生产经营活动不断变化。(  )
① 
② 
【判断题】 《合作社财务会计制度》规定,牲畜(禽)资产的饲养费用要区分以下两种处理方法:一是幼畜及育肥畜的饲养费用资本化,增加牲畜(禽)资产价值;二是产役畜的饲养费用作为当期费用,记入经营支出。(  )
① 
② 
【判断题】 根据现行制度规定,幼畜成龄前,确定为牲畜(禽)资产中的幼畜及育肥畜;幼畜成龄后,要转为牲畜(禽)资产中的产役畜,通过“牲畜(禽)资产”账户进行明细核算。(  )
① 
② 
【判断题】 专业合作社产役畜的成本扣除预计残值后的部分,应在其正常生产周期内按直线法摊销,预计净残值率按照产役畜成本的10%确定。(  )
① 
②