一个无向连通图的生成树是含有该连通图的全部顶点的______子图。

n个顶点的强连通图至少有____条边。()

无向图的邻接矩阵是一个()

在一个具有n个顶点的无向图中，要连通全部顶点至少需要_____条边。

设无向图G=(V，E)和G'=(V'，E')，如G'为G的生成树，则下列说法中不正确的是()

在有向图G中，如果对任意两个顶点vi和vj都连通，即从vi到vj和从vj到vi都存在路径，则称图G是______。

普里姆算法的时间复杂度是_____，与网中______无关。

利用拓扑排序算法的思想写一算法判别有向图中是否存在有向环，当有向环存在时，输出构成环的顶点。

采用邻接表表示n个顶点的有向图时，若表结点的个数为m，则该有向图的边数为_____。

图的深度优先遍历类似于二叉树的______(假设该图采用邻接表存储)()