【单选题】【消耗次数: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]条有向边。
随机题目
【单选题】 某企业为增值税一般纳税人,2019年11月购入A材料1000公斤,增值税专用发票上注明总价款30000元,增值税税3900元。该批材料在运输途中发生2%的合理损耗,实际验收入库980公斤,入库前发生挑选整理费用300元。该批入库A材料的实际总成本为()。
①  29700
②  33900
③  30300
④  29700
【单选题】 根据会计准则的规定,下列有关或有事项的表述中,不正确的是()。
①  由于担保引起的或有事项随着被担保人债务的全部清偿而消失
②  或有负债和或有资产是潜在的负债和资产,不能确认为负债和资产
③  在满足一定的条件时,或有负债可以转化成预计负债
④  对于或有事项既要确认或有负债,也要确认或有资产
【单选题】 应在账户的借方核算的是( )。
①  负债的增加额
②  所有者权益的增加额
③  收入的增加额
④  资产的增加额
【单选题】 引起本期现金流量净额变动的项目是()。
①  将现金存入银行
②  用银行存款购买1个月到期的债券
③  用固定资产抵偿债务
④  用银行存款清偿20万元的长期债务
【单选题】 为会计核算确立了空间范围的会计假设是()。
①  会计主体
②  持续经营
③  会计分期
④  货币计量
【多选题】 企业应当在职工为其提供服务的会计期间,将应付的职工薪酬确认为负债,并根据职工提供服务的收益对象,分别下列情况处理:()。
①  应由生产产品负担的职工薪酬,计入产品成本
②  应由固定资产建造负担的职工薪酬,计入固定资产成本
③  管理人员的职工薪酬计入管理费用
④  销售人员的职工薪酬计入销售费用
【多选题】 下列固定资产应计提折旧的有()。
①  融资租入的固定资产
②  暂时未使用的固定资产
③  大修理停用的固定资产
④  不再使用准备出售的固定资产
【多选题】 财务会计报告使用者包括()。
①  投资者
②  债权人
③  政府及有关部门
④  社会公众
【多选题】 我国会计法规定,各单位应当定期将会计记录与实物款项及有关资料相互核对,以保证()相符。
①  账证
②  账账
③  账表
④  账实
【多选题】 资产减值损失核算的内容有()。
①  销售折扣
②  存货跌价准备
③  固定资产减值准备
④  无形资产减值准备