当无向图G的顶点度数的最大值大于或等于（）时，G至少有一条回路。

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

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

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

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

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

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