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

问题单项选择题

设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