一笔画问题 一笔画问题Eulerian graph是图论中一个著名的问题一笔画问题起源于柯尼斯堡七桥问题数学家欧拉在他年发表的论文柯尼斯堡的七桥中不仅解决了七桥问题也提出了一笔画定理顺带解决了一笔画问题一般认为欧拉的研究是图论的开端 与一笔画问题相对应的一个图论问题是哈密顿路径问题 能夠在不重複折返的前提下一笔画寫出或一次走完該路徑的條件是文字圖形路徑的奇顶点的數目正好是個或個時而如果奇顶点的數目兩個時必須正好為起點或終點奇顶点是指該點延展出奇數數目的方向例如T字路口延展出三條道路方向而線段的端點也是只有一個方向的奇顶点