【判断题】
若关系R是对称的,则其关系图中若两个结点之间有弧线,就一定是有双向两条弧。
【单选题】
设G为v个结点e条边的连通平面图,则面r等于()
【单选题】
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
【单选题】
在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
【单选题】
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
【单选题】
下列命题“如果一个平面经过另一个平面的一条垂线,那么这两个平面互相垂直”,“如果两个平面互相垂直,那么一个平面内的一已知直线必垂直于另一个平面内的任意一条直线”,“过互相垂直的两条直线中的一条所作的平面必垂直于另一条直线”,“分别过两条互相垂直的直线所作的平面必相交”中,错误的命题有()个。
【简答题】
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
【单选题】
以下任何两个结点之间都没有逻辑关系的是( )。