第13题: [单项选择]设V=a,b,c,d,则与V能构成强连通图的边集合是 (51) 。 A. E=<A,d>,<b,a>,<b,d>,<c,b>,<d,c> B. E=<a,d>,<b,a>,<b,c>,<b,d>,<d,c> C. E=<a,c>,<b,a>,<b,c>,<d,a>,<d,c> D. E=<a,b>;<a,c>,<a,d>,<b,d>,<c,d> 参考答案:A 答案解析:[解析] 本题的考查要点是有向图的相关概念。 [解析] 有向图G任何一对结点间都互相可达,称该图是强连通的。A所给的边的集合存在一个通过所有结点的通路。故选择A