期末复习——离散数学（图论）

最新推荐文章于 2022-01-08 19:58:06 发布

:)？

最新推荐文章于 2022-01-08 19:58:06 发布

阅读量1.3k

点赞数 4

分类专栏：专业课文章标签：图论

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

本文链接：https://blog.csdn.net/weixin_48962061/article/details/118054111

版权

临近期末，博主回顾离散数学中的图论部分，包括无向图、有向图的基本概念，如平行边、度数及握手定理。通过例题解释了如何求正则图的边数和度数，强调了哈密顿图的重要性，并分享了图论的实际应用问题。

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

期末临近
平时在肝项目进度，基础数学课落下进度，临近期末，看网课学习离散数学。
以下截图均来着高数叔的离散课程（已购买），侵权删。

先总结大纲

在这里插入图片描述
无向图的基本概念

有向图的基本概念
在这里插入图片描述
平行边必须起点和终点都相同
出度d+ 入度d-
一个点的度数d=d+ + d-;

握手定理
在这里插入图片描述
所有的顶点度数之和等于边数的两倍

例题：

在这里插入图片描述
利用文字信息求取正则图的边数和度

最低0.47元/天解锁文章

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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