n个顶点的连通无向图的生成树含有（）条边。

在重连通图中每个顶点的度至少为（）。

填空题在重连通图中每个顶点的度至少为（）。

n（n﹥0）个顶点的无向图中顶点的度的最大值为（）。

填空题n（n﹥0）个顶点的无向图中顶点的度的最大值为（）。

设图G=（V，E），V={1，2，3，4}，E={，，，}，从顶点1出发，对图G进行广度优先搜索的序列有（）种...

填空题设图G=（V，E），V={1，2，3，4}，E={<1，2>，<1，3>，<2，4>，<3，4>}，从顶点1出发，对图G进行广度优先搜索的序列有（）种。