【单选题】【消耗次数: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个表结点,则该图中有[填空1]条有向边。
【单选题】 关于n阶m边的无向简单图的支配数g0、点独立数b0与点覆盖数a0,下面的哪个性质不正确:
①  g0 ≤ b0;
②  a0 + b0 = n;
③  a0 + b0 = m;
④  都大于等于1。
随机题目
【单选题】 1997年7月1日,香港回归祖国,标志着邓小平( )构想获得巨大成功。
①  改革开放
②  全方位外交
③  “一国两制”
④  和谐世界
【多选题】 1961年,中共中央作出以研制“两弹”为中心,加速国防科研和工业发展的重大决策。这“两弹”是指( )
①  原子弹
②  氢弹
③  导弹
【多选题】 始终做到“三个代表’,是我们党的( )、( )和( )。
①  立党之本
②  立国之本
③  执政之基
④  凝聚之源
⑤  力量之源
【多选题】 毛泽东在党的七届二中全会上提出,务必使同志们保持( )
①  密切联系群众的作风
②  实事求是的作风
③  谦虚、谨慎、不骄、不躁的作风
④  艰苦奋斗的作风
⑤  自我批评的作风
【判断题】 中共十一大实现了全党工作重心的转移。
①  正确
②  错误
【判断题】 第一次国共合作的政治基础是孙中山的三民主义。
①  正确
②  错误
【判断题】 建国初期的中国社会性质是社会主义。
①  正确
②  错误
【多选题】 开展“创先争优”活动,创建先进基层党组织的标准是( )
①  领导班子好
②  党员队伍好
③  工作机制好
④  工作业绩好
⑤  群众反映好
【多选题】 社会主义改造完成后,我国公有制的基本形式有( )
①  全民所有制
②  集体所有制
③  股份合作制
【单选题】 标志着我国进入改革开放新时期的重要会议是( )
①  党的十一届三中全会
②  党的八大
③  党的九届二中全会
④  党的十二大