【判断题】【消耗次数:1】
若一个图是连通的, 则边数m至少应为n-1。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【多选题】 设 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)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
随机题目
【单选题】 (  )是指管理当局的决策可以改变其支出数额的固定成本。
①  任意性固定成本
②  约束性固定成本
③  任意性混合成本
④  任意性混合成本
【单选题】 广义管理会计研究成果不包括(  )。
①  以企业为主体展开其管理活动
②  既为企业管理当局的管理目标服务,同时也为股东、债权人、规章制度制定机构及税务当局等非管理集团服务
③  作为一个信息系统,提供用来解释实际和计划所必需的货币性和非货币性信息
④  从内容看,它只包括财务会计
【单选题】 下列属于预测决策会计的是(  )。
①  预测经济前景、实施经济决策
②  为保障决策目标实施而进行的规划、控制
③  考核评价履行职责的情况
④  反映业绩
【单选题】 从20世纪70年代末到80年代初开始学习引进管理会计(大概持续3-5年的时间)是(  )阶段。
①  改革创新
②  吸收消化
③  宣传介绍
④  吸收引进
【单选题】 战略管理会计研究的主要内容不包括(  )。
①  市场份额的评估
②  战略预算的编制
③  竞争地位的变化研究
④  考核评价履行职责的情况
【单选题】 根据对价值结合论的理解,从实质上讲,管理会计的对象是企业的(  )。
①  生产经营活动
②  投资活动
③  筹资活动
④  盈利能力
【单选题】 下列属于管理会计为实现提高经济效益的最终目标而应实现的分目标的是(  )。
①  提供信息并参与决策
②  参与企业的生产活动
③  提高生产和工作效率
④  为管理和决策提供信息
【单选题】 下列属于管理会计的工作内容的是(  )。
①  对内提供决策报告
②  筹集资金
③  投资管理
④  股利分配
【单选题】 管理会计研究的“差量”问题,既有价值差量,又包括实物差量和(  )。
①  费用差量
②  劳动差量
③  成本差量
④  利润差量
【单选题】 下列不属于制造成本的是(  )。
①  直接人工
②  直接材料
③  制造费用
④  管理费用