Year: 2012
数学文化, Vol. 3 (2012), Iss. 2 : pp. 67–71
Abstract
哥尼斯堡七桥问题、四色问题、拉姆齐问题、旅行售货问题……这些都是经典的图论问题。图论是一门古老的数学分支，主要研究用某种方式联系起来的若干事物之间的二元或多元关系。关于图论的文字记载最早出现在欧拉1736年的论著中，即著名的哥尼斯堡七桥问题。图论中很多重要的结果都是在19世纪得到的，大部分都跟电子网络相联系（电子工程可能是图论成功运用的第一个领域）。直到1936年匈牙利数学家Konig出版了第一本图论专著《有限图与无限图的理论》，图论才以一个独立的数学学科出现在人们的视野中。目前，由于研究方法和内容的不同，图论已产生了若干分支，如代数图论、极值图论、随机图论、拓扑图论、应用图论等。
如果你对图论感兴趣，那不妨先探寻一下这些经典问题的来龙去脉。
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: Chinese
DOI: https://doi.org/2012-MC-11553
数学文化, Vol. 3 (2012), Iss. 2 : pp. 67–71
Published online: 2012-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 5