一个无向图有n个顶点和e条边，则所有顶点的度的和为（）。

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

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

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

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

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

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