【单选题】【消耗次数: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]条有向边。
随机题目
【多选题】 下列哪些违法行为侵占国家税款不满10000元要受到罚款处罚()。
①  偷税
②  抗税
③  骗税
④  欠税
【多选题】 某自营出口生产企业,2009年2月增值税应纳税额为-280万元,出口货物的“免抵退”税额为400万元;企业将其自行研发的动力节约技术转让给一家科技开发公司,获得转让收入80万元。下列各项中,符合税法相关规定的有()。
①  该企业应缴纳的营业税为0
②  应退该企业的增值税税额为280万元
③  该企业应缴纳的营业税为4万元
④  应退该企业的增值税税额为400万元
【判断题】 在计算企业的应纳税所得额时,企业的不征税收入用于支出所形成的费用或者财产,不得扣除。()
①  正确
②  错误
【判断题】 废渣等废弃物为主要原料进行生产的,可在3年内减征或免征所得税。()
①  正确
②  错误
【判断题】 灵活性原则和谨慎适度原则。()
①  正确
②  错误
【判断题】 在我国现行税制中,消费税属于中央和地方共享税,是中央财政收入中仅次于增值税的第二大税。()
①  正确
②  错误
【判断题】 凡以房屋为载体,不可随意移动的附属设备和配套设施,无论在会计核算中是否单独记账与核算,都应计入房产原值,计征房产税。()
①  正确
②  错误
【判断题】 修理修配劳务的单位和个人。()
①  正确
②  错误
【判断题】 薪金所得与劳务报酬所得均适用超额累进税率,特许权使用费所得与财产转让所得均适用比例税率。()
①  正确
②  错误
【判断题】 技术承包所取得的技术性服务收入,暂免征收所得税。()
①  正确
②  错误