【单选题】【消耗次数：1】
关于图论中图的概念，以下叙述正确的是？
①
图中的有向边表示研究对象，结点表示衔接关系
②
图中的点表示研究对象，边表示点与点之间的关系
③
图中任意两点之间必有边
④
图的边数必定等于点数减1
参考答案：
复制
纠错
相关题目
【简答题】
如果在图中有一些边是有向边，而另一些边是无向边，则称这个图是[填空1]
【单选题】
某瞬时刚体上任意两点A、B的速度分别用vA 、vB表示，则
①
当刚体作平移时，必有?vA?=?vB?；
②
当?vA?=?vB?时，刚体必作平移；
③
当刚体作平移时，必有|vA|=|vB|，但vA与vB的方向可能不同；
④
当刚体作平移时，vA与vB的方向必然相同，但可能有|vA|1|vB|。
【单选题】
图论中的图，以下叙述不正确的是？
①
图论中点表示研究对象，边或有向边表示研究对象之间的特定关系
②
图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系
③
图论中的边表示研究对象，点表示研究对象之间的特定关系
④
图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系
【单选题】
（）反映的是多个对象之间的交互关系。它着重表现对象间消息传递的时间顺序，顺序图有两个坐标轴，纵轴表示时间，横轴表示不同的对象。
①
状态图
②
活动图
③
顺序图
④
协作图
【单选题】
关于n阶m边的无向简单图的支配数g0、点独立数b0与点覆盖数a0，下面的哪个性质不正确：
①
g0 ≤ b0；
②
a0 + b0 = n；
③
a0 + b0 = m；
④
都大于等于1。
【简答题】
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。
随机题目