超图理论第十三集超图的无圈分解

讲师风采
王建方
中国科学院数学与系统科学研究院研究员
讲师简介:
王建方,中国科学院数学与系统科学研究院研究员,主要从事数学、运筹学、组合数学、图论网络最优化的研究。他证明了国际图论权威学者Harary等人提出的两个猜想,解决了完全等部多解问题,国外一本书著列为一个……
视频简介:
一个系统的研究对象间若存在二元关系,那么这个系统可以用一个图来表示;若存在多元关系,则这个系统就需要用一个超图来表示.超图是图的概念的推广,是离散数学中最一般性的结构. 超图的分解方法也有很多,本视频主要讲解的是超图的无圈分解问题,王老师主要从各个定理出发导出分解的算法并加以证明,让我们对超图及超图的分解问题有了更深刻的了解。
发布评论
全部评论

收藏说明: