设V={a b c d} 则与V能构成强连通图的边集合是下面4个中哪一个？ （1)E={（a d)

有向图G=（V，E)，其中V={a，b，c，d}，E={a，ba，d，b，c，c，d}，则图G为强连通图。（)

设无向图G=（V，E)和G’=（V’，E’)，如果G’是G的生成树，则下面说法中错误的是 （)。A．G’是G的子图B．G’是G

设G=（V E)是无向连通图 若|V|=100 |E|=100 则从G中能找到几条回路？

已知图G=(V E) 其中V=(a b c d e f) E:{

设V和E分别为无向连通图G的点割集和边割集 下面的说法中正确的是()。Ⅰ.G-E的连通分支数p(G-E)

已知一无向图G=(V E) 其中V={a b c d e}E={(a b) (a d) (a c) (d c) (b e)}现用某一种图遍历方法