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

问答题X 纠错

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

参考答案：

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

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

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

参考答案：

点击查看答案进入题库练习

问答题

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

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

参考答案：

点击查看答案进入题库练习

问答题

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

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

参考答案：

点击查看答案进入题库练习

问答题

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

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，，}，请回答下列各问：

（2）画出该图的邻接矩阵存储结构图示。

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

填空题

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

参考答案：顶点

点击查看答案进入题库练习

填空题

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

参考答案：度；入度

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版