MSN里面99.9%的用户属于一个超大连通分量。() 此题为判断题(对，错)。
在简单有向图中，每一个结点恰在一个强连通支中。()
一个图中包含有k个连通分量,若按深度优先搜索的方法访问所有结点,则必须调用____次深度优先算法() A、kB、1C、k-1D、k+1
一个具有n(n≥1)个顶点的图,最少有()一个连通分量。 A.0B.1C.n-1D.n
下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )A．图中每个顶点的入度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数目
一个有n个结点的图，最多有()个连通分量。A.0B.1C.n-1D.n
若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。A、非连通图B、强连通图C、连通图D、完全图
若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用（）次深度优先搜索遍历的算法。A、 kB、 1C、 k-1D、 k+1
一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。A、0B、1C、nD、n+1
在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（）。A、 0B、 1C、 nD、 n+1
单选题一个有n个结点的图，最少有（ ）个连通分量。A0B1Cn-1Dn
判断题强连通分量是有向图中的极大强连通子图。A对B错
单选题对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（）。A 0B 1C nD n+1
单选题若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。A非连通图B强连通图C连通图D完全图
单选题一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。A0B1CnDn+1