若连通图的顶点个数为n，则该图的生成树的边数为（）。

克鲁斯卡尔（Kruskar）算法适用于（）。

填空题克鲁斯卡尔（Kruskar）算法适用于（）。

栈和队列的共同特点是（）。

填空题栈和队列的共同特点是（）。

设无向图G的顶点数为n，则要使G连通最少有（）条边。

填空题设无向图G的顶点数为n，则要使G连通最少有（）条边。