zlc1082

摘要： 定义 欧拉路问题，俗称“一笔画”问题，即给定一张图，若存在一条从点 \(S\) 到点 \(T\) 的路径恰好不重不漏地经过每条边一次，则称该路径为 \(S\) 到 \(T\) 的欧拉路；特别地，若 \(S\) 和 \(T\) 为同一点，则称该路径为欧拉回路 判定 一张无向图有欧拉路，当且仅当所有点度 阅读全文