想必现在有很多小伙伴对于什么是欧拉环方面的知识都比较想要了解,那么今天小好小编就为大家收集了一些关于什么是欧拉环方面的知识分享给大家,希望大家会喜欢哦。
欧拉环是图论中游历每条边仅仅只有一次的环。欧拉在1735年,解决了一个来源于生活的“哥尼斯堡的七桥问题”,由于年仅28岁的青年教授欧拉不幸因病导致右眼失明,他的论文《哥尼斯堡的七桥问题》拖后一年于1736年发表。后人为了纪念欧拉在拓朴学和图论方面的贡献,把游历每条边一次且仅仅只有一次的环称为欧拉环。
可以参见七桥问题的百度百科
本文到此结束,希望对大家有所帮助。