单选题
设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
提交答案
关闭