【判断题】
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
【简答题】
如果在图中有一些边是有向边,而另一些边是无向边,则称这个图是[填空1]
【单选题】
无向图中的边e是割边的充分必要条件是()
【单选题】
某瞬时刚体上任意两点A、B的速度分别用vA 、vB表示,则
③
当刚体作平移时,必有|vA|=|vB|,但vA与vB的方向可能不同;
④
当刚体作平移时,vA与vB的方向必然相同,但可能有|vA|1|vB|。
【判断题】
顺序图反映的是多个对象之间的交互关系。它着重表现对象间消息传递的时间顺序,顺序图有两个坐标轴,纵轴表示不同的对象,横轴表示时间。
【单选题】
在一个无权图的邻接表表示中,每个边结点至少包含( )域。
【单选题】
图论中的图,以下叙述不正确的是?
①
图论中点表示研究对象,边或有向边表示研究对象之间的特定关系
②
图论中的图,用点与点的相互位置,边的长短曲直来表示研究对象的相互关系
③
图论中的边表示研究对象,点表示研究对象之间的特定关系
④
图论中的图,可以改变点与点的相互位置。只要不改变点与点的连接关系
【单选题】
()反映的是多个对象之间的交互关系。它着重表现对象间消息传递的时间顺序,顺序图有两个坐标轴,纵轴表示时间,横轴表示不同的对象。
【简答题】
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
【单选题】
关于n阶m边的无向简单图的支配数g0、点独立数b0与点覆盖数a0,下面的哪个性质不正确: