图论 graph theory 与“田”字问题

标签:科普+提问

标题:图论 graph theory 与“田”字问题

近日在书上读到有关 graph theroy 图论的起源,在18世纪早期,一个关于"bridges of Konigsberg problem"问题的求解。但我认为在中国古代我们便有类似的问题,即用一笔写成“田”字,两者的原理相似。

瑞士数学家 Leonhard Euler 发明了graph theory 图论来解决 "bridges of Konigsberg problem", 其中的观点是与 the number of nodes of odd degree, 即与奇节点的数量有关。“田” 字有四个奇节点分别位于四边中点上,是属性为三的奇节点,即有三个关连。按照 Leonhard Euler 的观点是不能一笔写成“田”字的。具体是什么原因,书上没有详细论证。

请教:大家怎样用图论 graph theory 来严格论证这一问题?

谢谢!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。