一笔画问题 Eulerian path

（重定向自Euler graph）

一笔画问题是图论中一个著名的问题。一笔画问题起源于柯尼斯堡七桥问题。数学家欧拉在他1736年发表的论文《柯尼斯堡的七桥》中不仅解决了七桥问题，也提出了一笔画定理，顺带解决了一笔画问题。一般认为，欧拉的研究是图论的开端。

与一笔画问题相对应的一个图论问题是哈密顿问题。

单词	Euler graph
释义	Euler graph 中文百科一笔画问题 Eulerian path （重定向自Euler graph）一笔画问题是图论中一个著名的问题。一笔画问题起源于柯尼斯堡七桥问题。数学家欧拉在他1736年发表的论文《柯尼斯堡的七桥》中不仅解决了七桥问题，也提出了一笔画定理，顺带解决了一笔画问题。一般认为，欧拉的研究是图论的开端。与一笔画问题相对应的一个图论问题是哈密顿问题。英语百科 Eulerian path 一笔画问题（重定向自Euler graph） In graph theory, an Eulerian trail (or Eulerian path) is a trail in a graph which visits every edge exactly once. Similarly, an Eulerian circuit or Eulerian cycle is an Eulerian trail which starts and ends on the same vertex. They were first discussed by Leonhard Euler while solving the famous Seven Bridges of Königsberg problem in 1736. The problem can be stated mathematically like this:
随便看	vindictivolence的意思 vindictor的意思 vindicts的意思 Vin Diesel的意思 Vindija的意思 Vinding的意思 Vindinge的意思 vindirosine的意思 Vindo的意思 Vindobona的意思 vindobonian的意思 Vindolanda的意思 vindolandas的意思 vindolicine的意思 vindolidine的意思 vindoline的意思 vindoline的意思 vindolinine的意思 vindorosine的意思 Vindrey的意思 Vindula dejone的意思 vindupays的意思 Vin du pays的意思 vindyan system的意思 vine的意思

Euler graph