填空题一个连通图的生成树是该图的()。若这个连通图有n个顶点,则它的生成树有()条边。
填空题在利用表示有向图的邻接矩阵中,对第i行的元素进行累加,可得到第i个顶点的(),而对第j列元素进行累加,可得到第j个顶点的()。
填空题n顶点的无向连通图至少()条边,至多()条边。
填空题在一个图中,所有顶点的度数之和等于所有边数的()倍。
问答题简述图的连通分量和图的生成树的区别。