画出图中所有可能的最小生成树。

问答题 画出图中所有可能的最小生成树。

1.问答题 对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：

对（2）中的邻接表，给出从顶点v1出发的BFS序列和BFS生成树。

2.问答题 对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：

对（2）中的邻接表，给出从顶点v1出发的DFS序列和DFS生成树。

3.问答题 对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：

（2）画出该图的邻接表（头插法建表）存储结构图示。

4.问答题 对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：

写出该无向图的二元组表示。

5.问答题设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：对（2）中的邻接矩阵，给出从顶点v₂出发的BFS序列和BFS生成树。

6.问答题设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：对（2）中的邻接矩阵，给出从顶点v₂出发的DFS序列和DFS生成树。

7.问答题 设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：
（2）画出该图的邻接矩阵存储结构图示。

8.问答题设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：画出该有向图，求出每个顶点的入度和出度。

9.填空题若无向图采用邻接矩阵存储，则存储空间的大小只与图中（）的个数有关。

10.填空题在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点v_i的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点v_i的（）