数据结构书本习题答案(续).docx 上传者:choosy_20498 2020-12-13 03:53:05上传 DOCX文件 536KB 热度 13次 7.5对n个顶点的无向图和有向图采用邻接矩阵和邻接表表示时如何判别下列有关问题 图中有多少条边 任意两个顶点i和j是否有边相连 任意一个顶点的度是多少 答对于n个顶点的无向图和有向图用邻接矩阵表示时 (1)设m为矩阵中非零元素的个数 无向图的边数=m/2 有向图的边数=m 无论是有向图还是无向图在矩阵中第 i行,第j列的元素若为非零值则该两顶点有边相连 对于无向图任一顶点i的度为第i行中非零元素 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论 choosy_20498 资源:17853 粉丝:1 +关注 上传资源 免责说明 本站只是提供一个交换下载平台,下载的内容为本站的会员网络搜集上传分享交流使用,有完整的也有可能只有一分部,相关内容的使用请自行研究,主要是提供下载学习交流使用,一般不免费提供其它各种相关服务! 本站内容泄及的知识面非常广,请自行学习掌握,尽量自已动脑动手解决问题,实践是提高本领的途径,下载内容不代表本站的观点或立场!如本站不慎侵犯你的权益请联系我们,我们将马上处理撤下所有相关内容!联系邮箱:server@dude6.com