出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 欧拉路径 |
| 释义 | 欧拉路径 欧拉路径 无向连通图中的一条路径。该路径经过图的每一条边且仅经过一次。如果路径起点和终点相同，则称“欧拉回路”。具有欧拉回路的图称“欧拉图”。具有欧拉路径但不具有欧拉回路的图称“半欧拉图”。找出欧拉回路或欧拉路径可采用深度优先搜索。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。