试题详情

对于具有n个顶点、6条边的图()。

在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。

在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。

对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。

对于含有n个顶点的带权连通图，它的最小生成树是指()。