下图的单代号网络图的关键线路为_____。

下图的单代号网络图的关键线路为_____。

设有6个结点的无向图，该图最少应有_________条边，就可以形成一个连通图。

设有6个结点的无向图，该图至少应有_________条边才能确保是一个连通图。

设某无向图中有n个顶点，则该无向图邻接矩阵的大小是_________。

设无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下列说法中错误的是_____。

设G是一个非连通的无向图，共有10条边，则该图至少有_____个顶点。

n个顶点的有向图为强连通图时，至少含有________。

如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无向图是一个________。

连通分量是指无向图的极小连通子图。

无向图的邻接矩阵必然是对称矩阵。

有n（n>1）个顶点，-2n+2条弧的有向图不一定是强连通图。

图的邻接矩阵大小，不但与图的顶点数有关，而且与图的边数也有关。

一个有n个顶点e条边的无向图的邻接表中，有2e个表结点。

对于一个连通图，通过一次深度优先遍历，能访问到所有顶点。