数学建模-图论(2)

最新推荐文章于 2022-06-03 10:04:23 发布

诸葛东_

最新推荐文章于 2022-06-03 10:04:23 发布

阅读量2.4k

点赞数 2

分类专栏：数学建模

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

本文链接：https://blog.csdn.net/weixin_49053303/article/details/118275423

版权

数学建模专栏收录该内容

12 篇文章

订阅专栏

目录

一、邻接矩阵有向赋权图
二、关联矩阵无向图
三、关联矩阵有向图
四、图的顶点度
五、路和连通
六、最短路问题及算法

一、邻接矩阵有向赋权图

在这里插入图片描述
这个是按先读右边再读上边右边的u2没有指向上边的u1，用无穷来表示

二、关联矩阵无向图

邻接矩阵是顶点和顶点之间的关系，关联矩阵是顶点和边之间的关系

在这里插入图片描述
v1和e1相连，就写1

三、关联矩阵有向图

在这里插入图片描述

四、图的顶点度

在这里插入图片描述

在这里插入图片描述
度的个数等于两倍的边是数目

五、路和连通

在这里插入图片描述
途径和路径是不一样的，但是在研究问题时一般不会分的那么详细，都可以解决问题

在这里插入图片描述
圈住的是途径的一部分，称为节

在这里插入图片描述

不管中间是不是经过相同的点，只要起点和终点一样，就是闭途径
所有的顶点和所有的边没有走重复的路线，起点和终点重合，称为圈

在这里插入图片描述

途径或链：顶点和边都可以重复
迹或简单链：顶点可以重复，边不可以重复
在这里插入图片描述

六、最短路问题及算法

在这里插入图片描述

在这里插入图片描述

评论 2

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

诸葛东_ 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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