设V={a,b,c,d},则与V能构成强连通图的边集合是(51)。A.E={,,,,}B.E={设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＞}

[单选题]设|V|=n(n>1),当且仅当______,G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个节点至少一次的路D．G中有通过每个节点至少一次的回路A．B．C．D．

[单选题]设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。A . abedfcB . acfebdC . abcedfD . abcdef

[单选题]设,|V|=n(n>1),当且仅当(59),G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有通设，|V|=n(n＞1)，当且仅当(59)，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个结点至少一次的路D．G中有通过每个结点至少一次的回路

[单选题]设集合A＝{{a}}，B＝{{a}，Φ}，则A∩B＝(51)。A．{{a)}B．{a}C．ΦD．{{a}，Φ}

[单选题]设某强连通图中有n个顶点，则该强连通图中至少有（）条边。A.n+1B.n（n-1）C.nD.n（n+1）

[单选题]设某强连通图中有n个顶点，则该强连通图中至少有（）条边。A.n+1B.n（n-1）C.nD.n（n+1）

[单选题]设某强连通图中有n个顶点，则该强连通图中至少有()条边。A.n+1B.n(n-1)C.nD.n(n+1)

[单选题]设某强连通图中有n个顶点，则该强连通图中至少有()条边。A.n+1B.n(n-1)C.nD.n(n+1)

[单选题]设集合A={a，b，c，d，e}上的偏序关系如右图所示，则子集{a，b，c}的上界为(60)。A．a，eB．aC．eD．无上界

[单选题]设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为A．k≥2B．k≥3C．k≤2D．k = 2