问题:
[单选] 用邻接表表示图进行深度优先遍历时,通常是采用()来实现算法的。
栈。队列。树。图。
问题:
[单选] 已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是()
0243156。0135642。0423165。0134256。
问题:
[单选] 已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()
0243165。0135642。0123465。0123456。
问题:
[单选] 任何一个无向连通图的最小生成树()
只有一棵。一棵或多棵。一定有多棵。可能不存在。
问题:
[单选] 下面关于AOE网的叙述中,不正确的是()
关键活动不按期完成就会影响整个工程的完成时间。任何一个关键活动提前完成,那么整个工程将会提前完成。所有的关键活动提前完成,那么整个工程将会提前完成。某个关键活动提前完成,那么整个工程将会提前完成。
问题:
[单选] 若邻接表中有奇数个表结点,则一定()
图中有奇数个顶点。B、图中有偶数个顶点。C、图为无向图。D、图为有向图。
问题:
[单选] 在一个无向图中,所有顶点的度数之和等于所有边数的(B)倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。
1/2。2。1。4。
问题:
[单选] 若邻接表中的有奇数个表结点,则一定()
图中有奇数个顶点。图中有偶数个顶点。图为无向图。图为有向图。
问题:
[填空题] 29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。