【单选题】【消耗次数:1】
关于图论中图的概念,以下叙述正确的是?
图中的有向边表示研究对象,结点表示衔接关系
图中的点表示研究对象,边表示点与点之间的关系
图中任意两点之间必有边
图的边数必定等于点数减1
参考答案:
复制
纠错
相关题目
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【简答题】 如果在图中有一些边是有向边,而另一些边是无向边,则称这个图是[填空1]
【单选题】 无向图中的边e是割边的充分必要条件是()
①  边e不是重边
②  边e是重边
③  边e不包含在图的某个回路中
④  边e不包含在图的任一闭迹中
【单选题】 某瞬时刚体上任意两点A、B的速度分别用vA 、vB表示,则
①  当刚体作平移时,必有?vA?=?vB?;
②  当?vA?=?vB?时,刚体必作平移;
③  当刚体作平移时,必有|vA|=|vB|,但vA与vB的方向可能不同;
④  当刚体作平移时,vA与vB的方向必然相同,但可能有|vA|1|vB|。
【判断题】 顺序图反映的是多个对象之间的交互关系。它着重表现对象间消息传递的时间顺序,顺序图有两个坐标轴,纵轴表示不同的对象,横轴表示时间。
①  正确
②  错误
【单选题】 图论中的图,以下叙述不正确的是?
①  图论中点表示研究对象,边或有向边表示研究对象之间的特定关系
②  图论中的图,用点与点的相互位置,边的长短曲直来表示研究对象的相互关系
③  图论中的边表示研究对象,点表示研究对象之间的特定关系
④  图论中的图,可以改变点与点的相互位置。只要不改变点与点的连接关系
【单选题】 在一个无权图的邻接表表示中,每个边结点至少包含( )域。
①  1
②  2
③  3
④  4
【单选题】 ()反映的是多个对象之间的交互关系。它着重表现对象间消息传递的时间顺序,顺序图有两个坐标轴,纵轴表示时间,横轴表示不同的对象。
①  状态图
②  活动图
③  顺序图
④  协作图
【单选题】 关于n阶m边的无向简单图的支配数g0、点独立数b0与点覆盖数a0,下面的哪个性质不正确:
①  g0 ≤ b0;
②  a0 + b0 = n;
③  a0 + b0 = m;
④  都大于等于1。
【简答题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
随机题目
【多选题】 关于持有待售类别的列报,以下表述中,正确的有(  )。
①  持有待售资产和负债不应当相互抵销
②  “持有待售资产”和“持有待售负债”应当分别作为非流动资产和非流动负债列示
③  对于当期首次满足持有待售类别划分条件的非流动资产或划分为持有待售类别的处置组中的资产和负债,不应当调整可比会计期间资产负债表
④  非流动资产或处置组在资产负债表日至财务报告批准报出日之间满足持有待售类别划分条件的,应当作为资产负债表日后非调整事项进行会计处理,并在附注中披露相关信息
【多选题】 出售极可能发生,包含以下几层含义:(  )。
①  企业出售非流动资产或处置组的决议一般需要由企业相应级别的管理层作出
②  企业已经获得确定的购买承诺,确定的购买承诺是企业与其他方签订的具有法律约束力的购买协议,该协议包含交易价格、时间和足够严厉的违约惩罚等重要条款,使协议出现重大调整或者撤销的可能性极小
③  预计自划分为持有待售类别起一年内(注:相对的,特殊情形除外),出售交易能够完成
④  预计自划分为持有待售类别起二年内(注:相对的,特殊情形除外),出售交易能够完成
【多选题】 以下资产可能发生减值的有(  )。
①  资产被采用加速折旧法计提折旧
②  资产被闲置
③  资产被终止使用
④  资产被计划提前处置
【多选题】 关于终止经营,以下表述中,正确的有(  )。
①  终止经营应当是企业能够单独区分的组成部分
②  终止经营应当具有一定的规模
③  终止经营应当满足一定的时点要求
④  以上均对
【多选题】 资产的处置包括(  )。
①  出售
②  关停
③  报废
④  出租
【多选题】 对于持有待售资产类别,有些情况下,由于发生一些企业无法控制的原因,可能导致出售未能在一年内完成,企业无法控制的原因包括:(  )。
①  意外设定条件
②  发生罕见情况
③  资产发生减值
④  企业重组
【多选题】 关于持有待售资产,以下表述中,正确的有(  )。
①  如果后续资产负债表日持有待售的非流动资产公允价值减去出售费用后的净额增加,以前减记的金额应当予以恢复
②  持有待售的非流动资产不应计提折旧或摊销
③  持有待售的非流动资产或处置组在最终真正卖出时,企业应当将尚未确认的利得或损失计入当期损益
④  持有待售资产和负债不应当相互抵销
【多选题】 关于持有待售资产延长一年期限的例外条款,以下表述中,正确的有(  )。
①  如果涉及的出售是关联方交易,不允许放松一年期限条件
②  如果涉及的出售是非关联方交易,且有充分证据表明企业仍然承诺出售非流动资产或处置组,允许放松一年期限条件,企业可以继续将非流动资产或处置组划分为持有待售类别
③  如果涉及的出售是关联方交易,可以放松一年期限条件
④  如果涉及的出售是关联方交易,且有充分证据表明企业仍然承诺出售非流动资产或处置组,允许放松一年期限条件,企业可以继续将非流动资产或处置组划分为持有待售类别
【多选题】 关于持有待售资产的初始计量,以下表述中,正确的有(  )。
①  企业将非流动资产或处置组首次划分为持有待售类别前,应当按照相关会计准则规定计量非流动资产或处置组中各项资产和负债的账面价值
②  如果资产已经或者将被闲置、终止使用或者计划提前处置,表明资产可能发生了减值
③  对于拟出售的非流动资产或处置组,企业应当在划分为持有待售类别后考虑进行减值测试
④  对于拟出售的非流动资产或处置组,企业应当在划分为持有待售类别前考虑进行减值测试
【判断题】 企业主要通过出售而非持续使用一项非流动资产或处置组收回其账面价值的,应当将其划分为持有待售类别。(  )
① 
②