Category: 图论

图的维纳指数:反映图的扩散性的拓扑不变量

摘要: 图的维纳指数,反映图的扩散性的拓扑不变量,图算法计算 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 图的维纳指数最初引入是在化学领域,用于描述分子结构,这是一个图上的拓扑不变量,1947 年

图的自同构群与对称性、可迁图

摘要: 图的群表示 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 图的同构点同构定义:$D = (V(D), E(D), \psi_{D})$ 和 $H = (V(H), E(H), \psi_{H

n维超立方体

摘要: n维超立方体的基础性质 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings n 维超立方体可以简单理解为 n 维空间中边长为 1 的正方体。它有很多非常好的性质,因此是大规模互联

k部图与图兰定理

摘要: k部图的应用 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 二部图是应用非常广泛的一类图。相关的理论研究的非常多,很多业务场景可以抽象为二部图上的匹配问题。而 k 部图在定

伴随二部图、图论第一定理

摘要: 图论第一定理 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 二部图是一类结构简单又非常重要的图。在文章 二分图判定定理与算法 中我们介绍过二部图判定定理及算法。 对于任意有

图论简史

摘要: 图论发展史 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 时间 人物 事件 1736 欧拉 七桥问题论文 1847 基尔霍夫 用树概念研究电网络方程组,

关联矩阵$M$与节点的度,$MM^{T}$

摘要: 关联矩阵与节点的度 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文我们来看一个算法导论中比较有意思的一个习题,具体见第三版 22. 1-7,关于关联矩阵与节点的度。 关

图论导引

摘要: 《图论导引》West 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文介绍一本偏数学的图论的书,研究生时期关注过,但是看了一章多就烂尾了。但是这本书还是非常好的,这里放

图论4-欧拉图,哈密顿图

摘要: 欧拉图和哈密顿图的相关概念和定理,参考徐俊明《图论及其应用》 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文记录图论中的基本概念和定理,证明省略,本文是个备忘录,需要细

图论2-树

摘要: 树的相关概念和定理,参考徐俊明《图论及其应用》 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文记录图论中的基本概念和定理,证明省略,本文是个备忘录,需要细节的时候再查相

图论1:基本概念

摘要: 图论的基本概念,参考徐俊明《图论及其应用》 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文记录图论中的基本概念和定理,证明省略,本文是个备忘录,需要细节的时候再查相应的