下载APP
刷刷题APP > 强连通
"强连通"相关考试题目
1.
若有向图是强连通的，则从图中任一顶点出发遍历，最后总能回到这个顶点。
2.
有n个顶点的强连通有向图G至少有( )条边
3.
下列图中，( )是单向连通，而不是强连通的。
4.
强连通有向图一定是单侧连通的．
5.
有向图G=<V,E>，其中V={a,b,c,d},则不能使G构成强连通的边集E是
6.
有向图的极大强连通子图称为（）
7.
有向图G的强连通分量是指 。A. 有向图的极大强连通子图
8.
如下所示的有向图，回答下面问题： （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。
9.
中序遍历平衡的二叉排序树,可得到最好排序的关键码序列。对强连通分量是无向图的极大强连通子图。
10.
强连通分量是有向图中的极大强连通子图。
11.
强连通分量是无向图的极大强连通子图。( )【北京邮电大学2002一、7(1分)】强连通分量是无向图的极大强连通子图。( )
12.
n个顶点的强连通有向图最少有__条边。
13.
若一个有向图G是欧拉图，它是否一定是强连通的?若一个有向图G是强连通的，它是否一定是欧拉图?说明理由．
14.
有向图中的极大强连通子图称为_______。
15.
一个有向图是强连通的充分必要条件是 。
16.
设有向图D如下图所示，试求： D是强连通、弱连通还是单向连通？
17.
设有向图D如下图所示：(1)求每个结点的引入次数和引出次数．(2)求从b到c的所有基本通路．(3)求它的相邻矩阵．(4)求从a到c长度小于或等于3的通路数．(5)D是强连通的、单向连通的还是弱连通的?
18.
一个有向图是强连通的,当且仅当G中有一个回路,它至少包含每个结点一次。
19.
单向连通一定是强连通的。
20.
n个顶点的有向图有n(n-1)条边,则它一定是强连通的。
21.
如下所示的有向图，回答下面问题： （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。
22.
n个结点的有向图，若它有 n(n-1)条边，则它一定是强连通的。()
23.
n个结点的有向图，若它有 n(n-1)条边，则它一定是强连通的。()
24.
一个有向图称为是强连通的，如果对于图中任意一对节点u和v，都存在一条从节点u到节点v的路径，也存在一条节点v到节点u的路径。下面的有向图不是强连通的（例如没有从节点4到节点14的有向路径），那么最少需要添加几条边就可使它成为强连通？【图片】
25.
是非题 强连通分量是有向图中的极大强连通子图。
26.
有向图D是强连通的，则可达矩阵P（D）（）
27.
强连通分量是无向图的极大强连通子图。
28.
在程序流图中,循环是强连通且 入口结点。
29.
强连通分量是有向图中的极大强连通子图;()
30.
若有向图G存在拓扑排序序列，则G一定不是强连通的。
31.
有向图 G的强连通分量是指有向图的极大强连通子图。( )
32.
有向图的极大强连通子图称为______。
33.
有向图G=，其中V={a,b,c,d},则不能使G构成强连通的边集E是
34.
如果一个图是单向连通的，那么它一定是强连通的
35.
若有向图D 强连通,则D 必为欧拉图。A. 对 B. 错
36.
McCabe度量法计算公式为：V(G=m-n+p，其中V（G是强连通有向图G中的环数;m是G中的弧数;n是G中的节点数;p是G中分离部分的数目）。
37.
图 中不存在强连通区域。 （ ）
38.
强连通分量是无向图的极大强连通子图。
39.
根据下面定义： ①R在A中连通：=（∀x）（∀y）（x，y∈A∧x≠y→xRy∨yRx） 或者R连通：=（∀x）（∀y）（x，y∈fl（R）∧x≠y→xRy∨yRx） ②R在A中强连通：=（∀x）（∀y）（x，y∈A→xRy∨yRx） 或者R强连通：=（∀x）（∀y）（x，y∈fl（R）→xRy∨yRx） 证明：R强连通⇔fl（R）*fl（R））=R∪R-1。
40.
下图所示的有向图是强连通的吗?请列出所有简单路径，并给出其邻接矩阵的表示，边表分别为出边表和入边表的邻接表的表示。
41.
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）
42.
n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
43.
如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
44.
强连通分量是无向图的极大强连通子图。( )【北京邮电大学2002一、7(1分)】
45.
n个结点的有向图，若它有n(n一1)条边，则它一定是强连通的。( )【吉林大学2006一、7(1分)】
46.
题目：L-拓扑空间的R-强连通性和 L-双拓扑空间的δ-连通性
47.
程序流程图中的强连通子图称之为程序流程图中的循环。
48.
设n个结点的有向图G是强连通的,说出G的路径矩阵、可达性矩阵的特点．
49.
如果对于图G= 中，任意两个结点之间都是相互可达的，则称这个图为强连通。
50.
题目：L-预拓扑空间的强连通集及打靶问题的一种不确定性模型
