若森林F有15条边,25个结点,则F中包含树的个数是( )
查看答案
对工程图进行拓扑排序时所用的AOV网,不能采用下列哪种存储结构?
A. 数组表示法
B. 邻接表
C. 邻接多重表
D. 十字链表
任何一个无向连通图的最小生成树( )。
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 不存在
图的BFS生成树的树高要比DFS生成树的树高( )。
A. 小
B. 相等
C. 小或相等
D. 大或相等
在求解关键路径的AOE网中,下列描述正确的是( )
AOE网是有向图,顶点表示活动,弧表示活动间的优先关系,关键路径是最长的路径
B. AOE网是有向图,顶点表示活动,弧表示事件,关键路径是最短的路径
C. AOE网是有向图,弧表示活动,顶点表示事件,权表示活动持续的时间,关键路径是最长的路径
D. AOE网是有向图,弧表示活动,顶点表示事件,权表示活动持续的时间,关键路径是最短的路径
微信支付 
支付宝支付