题目内容
（请给出正确答案）
请对下面的无向带权图，![请对下面的无向带权图， [图] （1）写出其邻接矩阵和邻接...请对下面的无向带权图， （1）写出](http://static.jiandati.com/14ebbe6-chaoxing2016-541414.jpeg)
（1）写出其邻接矩阵和邻接表； （2）根据该图的邻接表存储结构，从顶点1出发，调用深度优先搜索和广度优先搜索算法遍历该图，写出可能经过的顶点序列； （3）分别按照普里姆算法和克鲁斯卡尔算法求其最小生成树，其中普里姆算法的求解过程要求列出如教材p.174页图7.17中的表来反映最小生成树构造过程中辅助数组closedege的变化。
安装简答题APP，拍照搜题省时又省心！
更多“请对下面的无向带权图， [图] （1）写出其邻接矩阵和邻接.…”相关的问题
A.加权图G的带权邻接矩阵的对角线元素为0；
B.无向图的带权邻接矩阵为对称阵；
C.若在有向图G中没有有向边（vi，vj）,则G的带权邻接矩阵的i行j列元素为无穷大；
D.有向图G的带权邻接矩阵为反对称阵。
设无向图G如图5-38所示，试给出:
1)该图的邻接矩阵
2)该图的邻接表
3)该图的多重邻接表
4)从v1出发的“深度优先”遍历序列
5)从v1出发的“广度优先”遍历序列。
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
