下载APP
刷刷题APP > 弱连通图
"弱连通图"相关考试题目
1.
弱连通图,单向连通图,强连通图,三者的关系是
2.
如果一个有向图是单向连通图,则必为弱连通图。 ()
3.
设简单图:Gi=(V,Ei)(i=1,2,…,6),其中V={a,b,c,d,e),E1={(a,b),(b,c),(c,d),(a,e));E2={(a,b),(b,e),(e,b),(a,e),(d,e)};E3={(a,b),(b,e),(e,d),(c,c)};E4={(a,b),(b,c),(c,a),(a,d),(d,a),(d,e)};E5={(a,b),(b,c),(b,c),(c...
4.
设简单图G=<V,Ei>(i=1,2,...,6),其中V={a,b,c,d,e}, E1={(a,b),(b,c),(c,d),(a,e)} E2={(a,b),(b,e),(e,b),(a,e),(d,e)} E3={(a,b),(b,e),(e,d),(c,c)} E4={(a,b),(b,c),(c,a),(a,d),(d,a),(d,e)} E5={(a,b),(b,a),(b,c),(...
5.
设简单图:G i =(V,E i )(i=1,2,…,6),其中V={a,b,c,d,e), E 1 ={(a,b),(b,c),(c,d),(a,e)); E 2 ={(a,b),(b,e),(e,b),(a,e),(d,e)}; E 3 ={(a,b),(b,e),(e,d),(c,c)}; E 4 ={(a,b),(b,c),(c,a),(a,d),(d,a),(d,e)}; E 5 ={(...
6.
在下图所示的4个有向图中,哪个是强连通图?哪个是单向连通图?哪个是弱连通图?
7.
强连通图一定是单向连通图,单向连通图一定是弱连通图
8.
弱连通图,单向连通图,强连通图,三者的关系是
9.
该图是一个弱连通图
10.
在下图所示的4个有向图中,哪个是强连通图?哪个是单向连通图?哪个是弱连通图?
11.
如果一个有向图是强连通图,则必为单向连通图和弱连通图。( )
12.
如果一个有向图是单向连通图,则必为弱连通图。 ()
13.
如果一个有向图是强连通图,则必为单向连通图和弱连通图。( )