问题 单项选择题

设V=a,b,c,d,则与V能构成强连通图的边集合是()。

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

单项选择题
填空题