一个连通图的生成树是该图的（）。若这个连通图有n个顶点，则它的生成树有（）条边。

在利用表示有向图的邻接矩阵中，对第i行的元素进行累加，可得到第i个顶点的（），而对第j列元素进行累加，可得到第...

填空题在利用表示有向图的邻接矩阵中，对第i行的元素进行累加，可得到第i个顶点的（），而对第j列元素进行累加，可得到第j个顶点的（）。

n顶点的无向连通图至少（）条边，至多（）条边。

填空题n顶点的无向连通图至少（）条边，至多（）条边。

简述图的连通分量和图的生成树的区别。

问答题简述图的连通分量和图的生成树的区别。