首页 > 试题广场 >

有一带权无向图的顶点集合为{v1,v2,v3,v4,v5,v

[问答题]
有一带权无向图的顶点集合为{v1,v2,v3,v4,v5,v6,v7,v8}。已知其邻接矩阵用三元组
表压缩存取表示，如下表。求：（1）画出该无向图的邻接表；（2）画出所有可能的最
小生成树。

添加回答
阿奻_头像 阿奻_
解：邻接表图示略，即把图的邻接矩阵导成图的邻接表表示法。

发表于 2017-05-14 22:27:42 回复(0)
提交观点

问题信息

图
上传者：阿奻_
难度：
1条回答 1542浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号