下载APP
刷刷题APP > 单向连通
"单向连通"相关考试题目
1.
下列图中,( )是单向连通,而不是强连通的。
2.
有向图G是单向连通图,当且仅当( )
3.
有向图D是单向连通的当且仅当D有一条生成通道。
4.
如果一个有向图是单向连通图,则必为弱连通图。 ()
5.
有向图 是单向连通图当且仅当( ).
6.
强连通图一定是单向连通的.
7.
有向图的强联通图必然是单向连通图,单向连同图必然是弱连同图
8.
强连通图一定是单向连通图
9.
设有向图D是单向连通图,但不是强连通图,问:在D中至少加几条边所得图D’就能成为强连通图?
10.
一个有向图是单向连通的,当且仅当它有一条经过每个结点的路。
11.
下述有向图是单向连通的,但不是强连通的。【图片】
12.
单向连通一定是强连通的。
13.
下述有向图是单向连通的,但不是强连通的。
14.
有向图G =(V, E)是单向连通图当且仅当( )
15.
强连通图一定是单向连通图,单向连通图一定是弱连通图
16.
有向图G是强连通的,则一定是单向连通的。
17.
如果一个有向图是强连通图,则必为单向连通图和弱连通图。( )
18.
图 是单向连通的
19.
如果一个有向图是单向连通图,则必为弱连通图。 ()
20.
如果一个有向图是强连通图,则必为单向连通图和弱连通图。( )
21.
图G1是单向连通图
22.
单向连通图一定是强连通图。
23.
强连通一定是单向连通的。