填空题
在利用表示有向图的邻接矩阵中,对第i行的元素进行累加,可得到第i个顶点的(),而对第j列元素进行累加,可得到第j个顶点的()。
出度;入度
填空题 n顶点的无向连通图至少()条边,至多()条边。
问答题 简述图的连通分量和图的生成树的区别。
问答题 用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否有关?与边的条数是否有关?