"连通分量"相关考试题目
2. 设D=(V,A)为有向图,其中V={(1,2),(1,4),(2,3),(2,4),(3,4),(3,5),(4,1),(5,6)},则D有()个强连通分量
3. 有向图D=(V,A),其中V={1,2,3,4,5,6},A={(1,2),(2,4),(2,5),(4,1),(4,5),(5,4),(6,3)},则D有()个强连通分量。
25. 设D=(V,A)为有向图,其中V={(1,2),(1,4),(2,3),(2,4),(3,4),(3,5),(4,1),(5,6)},则D有()个强连通分量。
30. 设G=(V,E)为图,其中V={1,2,3,4,5},E={{1,3},{1,4},{2,5},{3,4}},则G有()个连通分量。
41. 有向图D=(V,A),其中V={1,2,3,4,5,6},A={(1,2),(2,4),(2,5),(4,1),(4,5),(5,4),(6,3)},则D有()个强连通分量。