未分类题

设V={a,b,c,d),则与V能构成强连通图的边集合是下面4个中哪一个?
(1)E={(a,b),(b,a),(b,d),(c,b),(d,c)};
(2)E={(a,d),(b,a),(b,c),(b,b),(d,c)};
(3)E={(a,c),(b,a),(b,c),(s,a),(d,c)};
(4)E={(a,b),(a,c),(a,d),(b,d),(c,d)}.

【参考答案】

可以与V构成强连通图的是(1)