数据结构---第六章图---图的存储及基本操作---应用题

原创已于 2022-08-09 22:40:06 修改

· 458 阅读

·

0

·

版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

文章标签：

于 2022-07-25 11:57:24 首次发布

数据结构专栏收录该内容

43 篇文章

订阅专栏

博客探讨了非连通无向图的最少顶点数问题，指出至少需要7个顶点才能形成28条边。同时，解释了如何重新排列有向图的顶点号，使邻接矩阵中的1集中在对角线以上。此外，还介绍了邻接矩阵的幂在图论中的含义，涉及图的幂运算和路径查找等概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1图G是一个非连通无向图，共有28条边，该图至少有多少个顶点？

在这里插入图片描述

2如何对无环有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上。

3邻接矩阵的幂到底是什么意思

在这里插入图片描述

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。